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Auf periodische Dezimalbrttche ftthrt der elementare Rechenunterricht. Bei dem Ver- 
such, gemeine Brttche dadurch in Dezimalbrttche zu verwandeln, dais der Zahler durch den Nenner 
dividiert wird, findet der Schiller gelegentlich, dais im Quotienten eine Reihe von Ziffern sich 

fortgesetzt wiederholt; so ist z. B. — = 6 : 13 = 0, l iefiji3$ 461538 Die Reihe der sich 

wiederholenden Ziffern heilst Periode. 

Diese periodischen Dezimalbrttche zeigen mancherlei bemerkenswerte Eigenschaften, von 
denen einige wenige, sehr anf der Hand liegende, auch in den Schulbttchern angegeben sind. 
Andere sind durch Induction leicht auizufinden, aber weniger leicht zu begrttnden. Ihre Auf- 
deckung wird gewflhnlich der hoheren Aiithmetik oder Zahlentheorie ttberlassen. In zahlen- 
theoretischen Originalarbeiten zerstreut, so unter alteren bei Wallis, Euler, Robertson, Johann 
Bernoulli, Gauss, in Zeitschriften und Gelegenheitsschriften*) findet sich allerlei ttber die inter- 
essanten Eigenschaften dieser Zahlengebilde. Naturgemiils wird in diesen Abhandlungen vielfach 
die zahlentheoretische Terminologie gebraucht so dais sie fttr den Nichtmathematiker grfllsten- 
teils unverstandlich sind. 

An dieser Stelle soil ohne die Yoraussetzung zahlentheoretiseher Kenntnisse von den 
periodischen Dezimalbrllchen gehandelt und nur angenommen werden, dais der Leser in der 
elementareri Arithmetik unterrichtet ist. Wo etwa Begriffe und Hilfsmittel der Zahlentheorie be- 
nutzt werden, sollen sie erklart werden. Insbesondere ist also dieses erganzende Kapitel zur 
elementaren Arithmetik, einem Schulprogramm beigegeben, auch den alteren Schttlern des Gym- 
nasiums zuganglich. Das gilt zumal vom ersten Abschnitt (§§ 1 — 11), in welchem auch kein 
Hilfssatz unbewiesen geblieben ist, wahrend im zweiten Abschnitt der Kttrze wegen verschiedene 
bekannte zahlentheoretische Satze ohne Beweis angefllhrt und benutzt sind. 

Der Mathematiker wird in dieser Abhandlung nicht viel Neues finden, Bekanntes hier 
und da in neuer Darstellung und Entwicklung. Wertvoll wird den Liebhabern der Zahlentheorie 
der Anhang sein, in welchem fttr die Primzahlen unter 100000 die Grolse ihrer Periode angegeben 
ist. Herr Dr. Friedrich Kelsler (Provinzialgewerbeschuldirektor a. D. in Wiesbaden, Kapellen- 
stralse 26 a) hat diese Tabelle berechnet und den ersten Abdruck an dieser Stelle gtttigst 
gestattet. Die Perioden-Tabelle, welche der Astronom Burckhardt seiner 1817 in Paris erschienenen 
,. Table des Diviseurs pour tous les nombres depuis 1 k 3 036 000 u als Anhang beigefttgt hat 
(abgedruckt auch im Canon Arithmeticus von Jacobi, Berlin 1839), enthfilt der Reihe nach nur 
die Primzahlen bis 2543 und darttber hinaus noch einige aulser der Reihe. Bis 15000 reicht 
die Perioden-Tabelle in der Programm- Arbeit von Reuschle, doch ist diese mit vielen Fehlem 
behaftet. Einzelne Gebiete des weiteren Zahlenraumes sind aulserdem noch von Anderen, bis 
40000 von dem in Houghton le Spring, Durham, 1882 verstorbenen Mr. William Shanks 
(bis 30000 publiziert in den Proceedings der Royal Society 1874), von 60000 bis 75000 von 

*) z. B. Reuschle. Neue zahlentheoretische Tabellen u. s. w. (Programm von Stuttgart. 1856), 
A. Kieke. Versuch ttber die periodischen Brttche. (Programm von Riga. 1887), J. Mayer. Vjber die 
GrOfse der Periode einea unendlichen Dezimalbruches oder die Congruenz 10* s I (mod. P). (Programm 
von Burghausen. 1888). 

1* 



Professor Geo Salmon, Provost of the Trinity College, Dublin, berechnet worden. Die Ergebnisse 
dieser Rechnungen haben dem erstgenannten Herrn Verfasser, der auch den in der Tafel des 
Anhangs befolgten abgekttrzten Modus der Registrierung einftthrte, behufs der Erhtthung der 
Zuverlassigkeit seiner auch von ihm selbst kontrollierten Ergebnisse der eigenen Rechnungen 
zu Gebote gestanden. 

Brster Abschnitt. 

Die Haupteigenschaften der periodischen Dezimalbrttche. 

Wir gehen nun also zur Beschaftigung mit der Frage ttber: welche Zahlengebilde ent- 

stehen, wenn man irgend einen Bruch — in einen Dezimalbruch zu verwandeln unternimmt? 

Vorausgesetzt soil fttr jeden zu verwandelnden Bruch sein, dais es ein echter Bruch ist (m <C n), 
sowie dais m und n relativ prim sind, d. h. keinen gemeinsamen Faktor haben. Denn da jeder 
unechte Bruch sich in eine gemischte Zahl verwandeln und jeder Bruch, dessen Zahler und Nenner 
einen gemeinsamen Faktor haben, sich mit diesem Faktor heben lalst, kann diese Beschrankung 
offenbar ohne Beeintrachtigung der Allgemeinheit der Betrachtungen gemacht werden. 

m 
§ 1. Verwandlung von Brttchen von der Form k—^h • 

Brttche von dieser Form, deren Nenner also keinen anderen Faktor als 2 und 5 enthalt, 

kOnnen offenbar durch Erweitern in Dezimalbrttche verwandelt werden. Jenachdem «>/* oder 

a<^fi ist, wird man mit b a ~P oder mit 2?~ a erweitern und dadurch den Bruch in die Form 

w»5 a— P wi »2P~~ a 

oder . ^ , also in die Form eines Dezimalbruchs bringen. 

Beispiele: ^ = ^ = ^- = ^^ = 0,1875, 

= 0,136, 



3 


3 3-5* 


1875 


16 


~ 24 ~~ 10* ~~ 


10000 


17 


17 17-2 8 


136 


125 


~ 53 — 10 s — 


1000 


123 


123 123 -5 2 


3075 


400 


— 2«-5 2 ~ 10* ~ 


10000 


9 


9 9-2? 


72 



= 0,3075, 

12500 = 2V6« = To*" ~ 100000 = ' 00072 - 

Es gilt also der folgende Satz: 

tn 
I. Ein gemeiner Bruch von der Form ^ — =-; giebt verwandelt einen end- 

lichen Dezimalbruch (abbrechenden Dezimalbruch) mit so vielen Dezimalstellen, 
als der grfllsere der Exponenten a und p angiebt. 

§ 2. Verwandlung von Brttchen von der Form ^ — =-= — . 

2 a *5P»tt 

In dieser Form bedeutet n eine zu 10 relativ prime Zahl. 

Ein solcher Bruch lalst sich zunachst durch Erweitern auf die Form 1 bringen (wo 
Y fttr den grolseren der beiden Exponenten a und gesetzt ist). Der letztere Bruch aber ist 
= t~t - n und lftlst sich weiterhin stets als Summe zweier Brttche mit den Nennern 10 Y und 



10 y *w darstellen. 1st namlich durch Division von m x durch n ermittelt m l =2-w + wi 2 (wo 
natttrlich q auch den Wert haben kann), so erhalt man durch Division die6er Gleichung durch 
10* und n 

10* ~ 10* + 10*. n — 10* r n 
(wobei die Bedingungen, dais m 2 und n relative Primzahlen seien, und dais m 2 < n sei, stets 
erfttllt Bind). 

Der Bruch nimmt also die Form einer Summe an, deren erster Summand ein endlicher 
Dezimalbruch mit y Dezimalstellen und deren zweiter Summand der 10>'te Teil desjenigen 

Dezimalbruchs ist, der durch Verwandlung des Bruches — erhalten wird. Der letztere Dezimal- 

bruch kann kein endlicher sein, sonst miilste ja auch durch Erweitern der Bruch — mit dem 

n 

gegen 10 relativ primen Nenner n sich in einen Bruch verwandeln lassen, dessen Nenner eine 
dekadische Einheit (10, 100, 1000 . . .) ware, was oflenbar unmflglich ist. Von diesen unendlichen, 
und zwar periodischen Dezimalbrilchen soil in den nachsten Paragraphen die Rede sein. 

Den durch Verwandlung eines Bruches von der Form ^ — =-; — erhaltenen Dezimalbruch 

nennt man einen unrein - periodischen Dezimalbruch; er nimmt nach dem Gesagten 
die Form an 

o,.^. 

AM 

yZiffern unendlicher Dezimalbruch aus — erhalten. 

n 

Beispiel: _ = JL : n = _L^ : n = 0,0875 : 11 = 0,0869 : 11 + 0,0006 : 11 

= 0,0079 + 0,00005454 . . . . = 0,0079f5?54 

Es gilt demnach der folgende Satz: 

II. Die Verwandlung eines Bruches von der Form ^ — r^ — (wo wenigstens 

2 a -5/*-w 

eine der Zahlen a und /? nicht gleich Null ist) liefert einen unrein-periodischen 
Dezimalbruch mit soviel Ziffern vor der Periode, als der grfllsere der Exponenten 
a und fi Einheiten enthalt. 

§ 3. Verwandlung von Brfichen von der Form — , wo n eine zu 10 relativ 

n 

prime Zahl ist. 

tn 
Dividiert man, um — in einen Dezimalbruch zu verwandeln, die Zahl m durch eine zu 

n 

ihr relativ prime Zahl w, so kcmnen offenbar nur die Zahlen 1, 2, 3 n — 1 als Reste bei der 

Division auftreten, in irgend einer Reihenfolge und ohne dais es nfltig ware, dais jede Zahl dieser 
Reihe auch wirklich als Rest auftritt. In einem spateren § wird gezeigt werden, dais alle diese 
w — 1 Zahlen tiberhaupt nur dann als Reste auftreten konnen, wenn n eine Primzahl ist. Treten 
sie wirklich alle als Reste auf, so kann doch offenbar nach n — 1 Divisionen nur ein Rest 
auftreten, der schon einmal da war. Sobald dies aber geschieht, erscheinen auch die weiteren 
Dezimalstellen (und die weiteren Reste) wieder in derselben Reihenfolge, wie beim ersten Mai — 
man erhalt eine Periode. 
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Beispiele: 1) 



9_ 
13 



9 : 13 = 0, l 69230?692307 
120 
30 
40 
100 
9 



2) y = 6 : 7 = 0, , 857142 l 857142 
40 
50 
10 
30 
20 
6 



Die Anzahl der sich wiederholenden Ziffern, die also kleiner als n — 1 (1. Beispiel) 

Ml 

oder gleich n — 1 (2. Beispiel) sein kann, wird die GrOfse der Periode des Bruches — 

genannt (und in der Folge mit e bezeichnet). 

ni 
Nun ist von vornherein einzusehen, dais die Grftfse der Periode des Bruches — ganz 

n 

unabhangig ist von dcm Zahler m, also nur bestimmt ist durch den Nenner n. Denn sei e die 

GrOlse der Periode des Bruches -, also 1 : n = so konnen ja die Dezimalbrttche fttr 

e Ziffern 

~, - — - -— auch durch Multiplikation des fUr — erhaltenen Dezimalbruchs mit 2, 3 n — 1 

n n n n 

erhalten werden. Da aber durch diese Multiplikation der e Ziffern der Ateu Periode die h — 1 te 
Periode nicht beeinflufst werden (ihre letzte Ziffer nicht erhoht werden) kann, denn schon der 
Grenzwert von 0,9999 ist ja = 1, wahrend wir es nur mit echten Brilchen zu thun haben, 

')Yl 

so sieht man ein, dafs die Grofse der Periode jedes Bruches - gleich derjenigen des 

Bruches — ist. 
n 

Beispiel: -J - = 1 : 13 = 0#76923<076923 

lo 

~ = ~ • 2 = 0, , 153846'153846 

lo lo 

% = ~ • 9 = 0,'692307 , 692307 

lo lo 

^ = ~.V2 = 0,'923076 , 923U76 

lo lo 

f)l 

Die Frage nach der GrGIse der Periode eines Bruches — ist also darauf zurttekgef tthrt : 

wie hangt die Grftfse der Periode des Bruches — vom Nenner n ab? 

n 

Da bei Ausftthrung der Division 1,000 . . . : n die Periode eintritt, wenn in der Keihe der 

Divisionen 10 : n, 100 : w, 1000 : w, 10 4 : n, 10 3 :n wieder 1 als Rest auftritt, so wird die 

Grolse e der Periode durch die Gleichung 10' = n-% + 1, das heilst durch die Bedingung be- 
stimmt, dafs 10' — 1 durch n ohne Rest teilbar sei. 



Fttr die weiterc Untersuchung der Frage nach der Grflfsc der Periode des Bruches — 

empfiehlt es sich, die folgenden drei Falle zu unterscheiden: 

I. Der Nenner ist eine Primzahl, p, 
II. Der Nenner ist eine Potent einer Primzahl, p", 
III. Der Nenner ist eine zusammengesetzte Zahl, p"-p t P -p^. 



§ 4. Die Grofse der Periode der Brtkche -, deren Nenner eine Primzahl ist. 

P 

Die GrOlse der Periode (c) kann ihren hochsten Wert p — 1 nur dann erreichen, wenn 
in der Keihe der Zahlen 9, 99, 999 9999 (unter denen nach dem oben Gesagteu eine 

p — 1 Neunen 
sicher dureh p teilbar ist) erst die p — 1 te Zahl durch p teilbar ist. Die Zerlegung der ersten 
16 Zahlen dieser Reihe in Primfaktoren ergiebt nan: 

9 = 3* 
99 = 3*- 11 
999 = 3 s - 37 
9999 = 3*. 11 -101 



99999 = 10 5 - 
10 s - 
10' - 
10" - 
10 9 - 
10 19 - 
10 11 — 
10 1 * - 
10 13 - 
10 14 - 
10» 5 - 
10 lfi - 



= 3*-41-271 

= 3 8 -7-ll- 13-37 

= 3 2 - 239- 4649 

= 3»- 11 -73- 101- 137 

= 3 4 - 37 -333667 

= 3*- 11-41 -271-9091 

— 8»- 21649 -513239 

= 3 s -7-ll-13-37-101-9901 

= S» -53- 79 -26537 1653 

= 3*- 11 -239 -4649 -909091 

= 3 3 - 31 -37 -41- 271- 2906161 



= 3* • 1 1 - 1 7 • 73 • 101 • 103 - 5882353. 

Hiernach hat die Primzahl 3 eine lziffrige, 11 eine 2ziffrige, 37 eine 3ziffrige, 101 eine 
4ziffrige, 41 und 271 eine Sziffrige. 7 und 13 eine 6ziffrige Periode u. s. f .*) Die Grfifee der 
Periode erreicht also innerhalb dieses Kreises nur fllr p = 7 und p = 17 ihren hfiehsten moglichen 
Wert p — 1. 

Bei anfmerksamer Betrachtung obiger Tabelle scheint sich nun zu ergebcn, dais in den 

weit zahlreicheren Ubrigen Fallen, wo die GrOlse der Periode c < p - — 1 ist, dieses e ein durch 

p 1 



Division mit einer ganzen Zahl entstandener Teil von p - 1, ist: c = 



2 .,10 q 36 

— q. CfBr 11 = 6 = -p-, Cffir 37 = O = yjj, Cfu, i 

s 136 ' , 

Cflir 1S7 = o = -r=- U. 8. I. 



d 



01 



4 = 



100 
25' 



PfOr 41 = 5 = 



40 

8' 



SO ist Cfar 8 = 1 
ft 72 



*) Jede in dieser Tabelle nicht vorkommende Primzahl hat eine mehr als 16ziffrige Periode. 
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Es gilt nan diesen zunachst dureh Induktion gefcradenen Satz zu beweisen, was folgender- 
nialsen geschehen kann: 

Angenommen es wiederhole sich bei der Verwandlung des Bruches — der Rest 1 nach 

n k 

e Divisionen, und es sei die Reihe der Reste r x (= 1), r 2 , r 3 r n so wird jeder Bruch — 

offenbar dieselben Reste, also auch in der Periode dieselben Ziffern (nur mit einer anderen 

beginnend) ergeben. 

s 
Jeder Bruch - (wo s<Cp — 1 und keine der Zahlen r ist) wird, da nach dem in § 3 

Gesagten seine Periode gleichfalls eziffrig sein muss, e andere Reste s^ s 2 , s 3 ....s e ergeben, 

wo kein s gleich einem r sein kann. Jeder Bruch — (wo t <T p — 1 und weder eine der 

n 

Zahlen r noch eine der Zahlen s ist) wird wieder e andere Reste t u t 2 , t % t e ergeben, von 

denen keiner weder mit einem r noch mit einem s ttbereinstimmt. 

Nun ist die Reihe aller Zahlen r, s, t ... identisch mit der Reihe der Zahlen 1, 2, 3 p — 1, 

es ist also 

Sr k + 2s k + 2t k + ... =p — 1 

k— 1 k—i k = l 

(wo 2r k die Summe aller Reste r vom lsten bis zum cten bedeutet). 

Da aber andererseits 2r k = 2s k = 2t k = = e ist, so muls e ein durch Division 

*=1 *=1 *=1 

mit einer ganzen Zahl entstandener Teil von p — 1, also e = ^—^ — sein, was zu beweisen war. 
Es gilt also folgender Satz: 

III. Die Grolse der Periode aller Brttche — (also auch —I, deren Nenner eine 

P \ PI 

Primzahl ist, ist=# — 1 oder ein Teil davon, ^— = — . 

1 10° 

Anmerkung 1. Da der Annahme nach, wenn man von — oder — ausgeht, nach 

je e Divisionen sich der Rest 1 wiederholt, so muls auch nach p — l=d*e Divisionen der 
Rest 1 wiederkehren, es muls also 10* ~~ l - - 1 durch p ohne Rest teilbar sein. Das ist, zun&chst 
fttr die Zahl 10, der bertthmte, ungemein wichtige und fruchtbare Fermat'sche Lehrsatz. 
Der obige Beweis &ndert sich nicht, wenn man, statt die Reihe der Potenzen 10°, 10 l , 10 2 , 

10 3 .... 10* - 1 durch p zu dividieren, die Reihe der Potenzen a , a 1 , a 2 , a 8 a* -1 durch p 

dividiert (wo a irgend eine durch p nicht teilbare Zahl ist). Der Fermat'sche Lehrsatz lautet 
also allgemeiner: 

»I$tp eine Primzahl und a irgend eine durch p nicht teilbare Zahl, so ist stets a* -1 — 1 
durch p ohne Rest teilbar." 

Anmerkung 2. In der Zahlentheorie heilsen zwei oder mehr Zahlen a, fc, c , die 

bei der Division durch eine bestimmte Zahl (den ,.Modulus") gleiche Reste geben, gleichrestig 
oder ,.congruent" in Bezug auf diesen „Modulus". Das Zeichen der Congruenz ist =, man 
schreibt a = 6(modulo k) oder a = fc(mod. h). 
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So ist z. B. 17 =24 (mod. 7), 17 = 39 (mod. 11), 1 = 14 = 40 = 66 = 131 (mod. 13). 
Hiernach wird der Fermat'sche Lehrsatz gew5hnlich in der Form geschrieben 

a* -1 = l(mod.^). 
Annierkung 3. Der Anhang giebt fttr die Primzahlen p unter 100000 die Grolse 

der Periode des Bruches — joder — in der Weise an, dais immer nur der Divisor d beigefUgt 

ist, mit welchem man p — 1 zu dividieren hat, urn die Anzahl der Ziffern in der Periode zu 
erhalten. Aufgestellt ist diese Tabelle von Herrn Dr. Friedrich Kelsler.*) 

§ 5. Die Grfifse der Periode der Brftche — , deren Nenner eine 

p« 9 

Prinizahlpotenz 1st. 

Ist der Nenner des zu verwandelnden Bruches die Potenz einer Primzahl, so ist leicht 
einzusehen, dais hier die Anzahl der mOglichen Reste und somit die der Zilfern in der Periode 
<Cp a — 1 sein muls. Denn unter den Zahlen 1, 2, 3 . . .p a — 1 sind als Reste diejenigen unmflglich, 

welche durch p teilbar sind, also p % 2p, 3p Bezeichnet man namlich die Periodenziffern 

der Reihe nacli mit n t , n^ , n s und die Reste der Reihe nach mit r x , r 2 , r 3 , so er- 

geben sich bei Ausfllhrung der Division 1,000 ...:p tt der Reihe nach die Gleichungen 

10 = n X 'P a + r x 
10«r t = n^'p a + r 2 
10«r 2 = n^'P" + r 2 u. s. f. 
Aus der ersten Gleichung folgt, dais r x nicht durch p teilbar sein kann; denn sonst ware ja die 
ganze rechte Seite durch p teilbar, also auch die linke, was unmfiglich ist. Genau ebenso folgt 
aus der zweiten Gleichung, dais r 2 nicht durch p teilbar sein kann u. s. f. 

Aus der Zahlenreihe 1, 2, 3 p a — 1 sind also diejenigen als Reste ausgeschlossen, 

die durch }) teilbar sind. Mit anderen Worten: es sind nur diejenigen als Reste mfiglich, die 
kleiner als p a und relativ prim dazu sind — man pflegt ihre Anzahl in der Zahlentheorie mit 
(f(p a ) zu bezeichnen. • 

Nun ist <p(p a ) = (p — l)p a ~ l . 

Denn die Anzahl derjenigen Zahlen p, 2p, lip p a ~ J -p, welche nicht grfllser als p a und 

durch p teilbar sind, ist p a K 

Es bleiben also von samtlichen Zahlen 1,2,3 p a als solche Zahlen, die gegen p 

relativ prim sind, ttbrig p a — p a ~ l —p^-^p — p«- 1 = (p— l)p*~\ w. z. b. w. 

Genau ebenso wie in § 4 lalst sich nun zeigen, dais die Grfilse der Periode (e) des 

1 (p (t) a ) 

Bruches — - entweder <p(p a ) oder ein Teil davon, etwa J-^-l sein muls. 

pa YW J > £ 

Denn sei wieder die Reihe der e Reste, welche sich bei Verwandlung des Bruches — 

ergeben, ^ (= 1), r 2 , r 3 r,, so giebt jeder Bruch — dieselben Reste, jeder andere Bruch 

s P" 

- (wo s keine der Zahlen r ist) e andere Reste s^Sg, s 3 s e , wo kein s gleich einem r sein 

fir 

kann, u. s. f. 



*) Die Zahlen im ersten Hundert, fttr welche die Grttfse der Periode e=p — 1 ist, sind 7, 17, 19, 
23, 29, 47, 59, 61, 97. 
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Da nun die Keihe aller Zahlen r, s, t identiseh ist mit der Reiho aller Zahlen, die 
<C p" und relativ prim dazu sind, da also 

i I- — % — f It — ;? 

2r k + 2s k + 2t k + = <f(p u ) ist 

k—\ h — \ k—\ 

fcrr e kzzze k = r 

und da andererseits 2r k =-- 2s k = 2t k = = e ist, 

k = 1 k = 1 k — \ 

(£>(p u ) 

so muls e = -~±- J - sein (wenn es nicht = <p(p") ist). 

Es gilt also der Satz: 

IV. Die Grfifse der Periode aller Brilche — (also anch — |, deren Nenner eine 

P" \ 1H 

( p - 1) p a ~ x 
Primzahlpotenz ist, ist = (# —l)p a ~ l oder ein Teil da von, — -~^- . 

Anmerkung. Von den Primzahlpotenzen unter 100 erreicht nur 49 die hflchstmflgliche 
Gr&fsc der Periode 42 = 6«7 1 . Dagegen hat 9 nur eine, 27 nur tt und 81 nur 9 Ziffern in 
der Periode (vgl. § 7). 

§ 6. Die Grttfre der Periode der Brilche ^ . deren Nenner eine 

P a -P?-Pl-- 

zusammengesetzte Zahl ist. 

Dieselbe Betrachtung wie in § 5 lehrt, dafs nur solche Zahlen als Keste mtfglich sind, 

die kleiner &Ib p u >pP'pv und relativ prim gegen diese Zahl sind, also in der ttblichen 

Bezeichnung der Zahlentheorie <p(p u *pP*p\ ) Zahlen. 

Ferner lehrt die im vorigen Paragraphen weiter angestellte Betrachtung, dais die Grolse 
der Periode gleich dieser Zahl <p oder gleich einem Teil davon, ~ sein muls. 

Es kommt also nur noch darauf an, fttr die Zahl <p(p a *pf m p% ) einen Ausdruck zu 

linden. Sei zur Abkttrzung P=p a -pf'pv... gesetzt, so muls man, um y(P) zu finden, zunachst 

P 

aus der Reihe der Zahlen 1, 2, 3 P die durch p teilbaren Zahlen p, 2p, 3p --p fort- 

P 

P P / 11 
nehmen. Die Anzahl dieser Zahlen ist — , also die der Ubrigbleibenden P oder PI . 

P P \ PI 

Von diesen Zahlen, die p nicht enthalten, mttssen die fortgenommen werden, welche den 

Faktor p x enthalten. 

p 

Die Zahlen. welche den Faktor^?, enthalten, sind p t , 2p,, 3p x — »p v Diejenigen 

Pi 

davon, die den Faktor p enthalten, sind schon weggelassen, es sind also noch die den Faktor p 

pi i\ 

nicht enthaltenden —II- - - Zahlen wegzulassen. Folglich ist die Anzahl derer, die p und 0. 

Pi\ PI 
nicht enthalten, 

\ pi ih \ pi 

=pfi..iiii -i 

pi Pi 
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2 

P 

Die Zahlen, welche den Faktor p 2 enthalten, sind p 2 , 2p 2 , 3/> 2 • • • — 2V Diejenigen 

P2 

davon, die p und p x enthalten, sind schon weggelassen, es sind also noch die diese Faktoren 

nicht enthaltenden —II 111 -I Zahlen fortzulassen. Folglich ist die Anzahl der Zahlen, 

A\ PI \ Pil 
die auch durch p 2 nicht teilbar sind 

— \ ""pi \ ~ pii~fA ~pj\ ~Pt)~ 1 — */ 1 ~Pii\ ~p*i 

So lalst sich nun allgemein zeigen, dais fllr ein Produkt 

r=P u -Pj'-PlPl 

die Anzahl y aller Zahlen, die kleiner als P und relativ prim gegen diese Zahl sind, 
Setzt man fttr P seinen Wert ein, so ergiebt sich 

♦^H'-JM'-iM 1 -*. 

Oder 9& t P(Pl~")=P— l <P* l)^" 1 ^ - l)Pl~'{p 2 — 1) •••• 

Es gilt also der folgende Satz: 

V. Die GrBIseder Periode aller Brllche 3 (also auch 3 1, deren 

P a 'P{'P\ • • • \ p a -pP-Pl . . ./ 

Nenner eine zusammengesetzte Zahl ist, ist = (p — l)^ -1 ^ - 1) jPf* ~ l (p 2 - l)Pl~* 

oder ein Teil davon, ; 

a 

Anmerkung. Da die Betrachtung in § 4, Anmerkung, auch ftlr diesen Fall gtlltig 
bleibt, so gilt zuMchst fllr die Zahl 10, aber auch fttr jede andere Zahl a, der sogenannte 
verallgenieinerte Fermat'sche Lehrsatz: 

„Sind p, p v p 2 Primzahlen und ist a eine durch keine derselben teilbare Zahl, 

so ist stets a (j) ~^ pa ~ 1 ^ Pi l ^ ~ K (** i)Pl~* t durch p « p £ p Y hne Rest 

teilbar (wo a, 0, y . . . irgend welche natUrlichen Zahlen bedeuten)." 
Oder in anderer Form (vgl. § 4, Anmerk. 2) 

(p—l)p K ~ l -(j> l ---l)pP- l -(jPl'-i)pl- 1 ..- At A a * v V 

a \r fir jr { >*\ jr 2 >xr 2 ^ j (mod. p* 'P]* -p \ . . .). 

§ 7. Abhftngigkeit der Grftfse der Periode des Britches — von der Grftftee 

1 ^ 

der Periode des Bruches -. 

P 
Bei den Beweisen dieses Paragraphen werdeu einige Satze ttber Congruenzen (s. § 4, 

Anmerk. 2) benutzt werden, die kurz besagen, dais man mit Congruenzen vielfach rechnen darf, 

wie mit Gleichungen. 

Da hier zahlentheoretische Kenntnisse nicht vorausgesetzt werden, so sollen diese Sfitze 
zun&chst ausgesprochen und bewiesen werden. 

1. „Sind in Bezug auf denselben Modulus zwei Zahlen einer dritten congruent, so sind 

sie auch einander congruent." 

2* 
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1st a = c (mod. k) 

und b = c (mod. A), 

so ist auch a = b (mod. A). 

Beweis. Da a und c bei der Division durch k denselben Rest geben, und b und c 
gleichfalls denselben Rest geben, mttssen auch a und 6 denselben Rest geben. 

2. „Congruenzen kBnnen addiert oder subtrahiert werden." 

Ist a = b (mod. k) 

und c = d (mod. k\ 

so ist auch a rb c = b zt d (mod. k). 
Beweis. Bedeuten n und n t irgend welche ganze Zahlen, so ist nach Yoraussetzung 

a = b + nk 

und c — d + *h k, 

also a±c = 6±d + (»=b n^/c, 

d. h. a =b c = 6 ± i (mod. k). 

Der Satz gilt offenbar fttr beliebig viele Congruenzen fllr denselben Modulus: Man kann 
sie addieren und subtrahieren wie Gleichungen. 

3. „Congruenzen kOnnen mit einander multipliziert werden." 

Ist a = b (mod. k) 

und c = d (mod. k), 

so ist auch a«c = 6«d (mod. k). 

Beweis. Da nach Yoraussetzung 

a = b + nk 
und c = d + n± k ist, 



so ist a-c = b'd + k(dn + bn± + nn t k), 

d. h. a*c = b*d (mod. A). 

Auch dieser Satz kann offenbar dahin verallgemeinert werden, dais man beliebig viele 

Congruenzen fttr denselben Modulus mit einander multiplizieren darf wie Gleichungen. 

4. „Gleich hohe Potenzen congruenter Zahlen sind in Bezug auf denselben Modulus 

einander congruent." 

Ist a = b (mod. k), 

so ist auch a e = b e (mod. k). 

Beweis. Nach Yoraussetzung ist 
a =b + nk, 

also a* = b e -f - b e ~ l nk H ; b e ~ 2 n 2 k 2 + . . . + n e lc e (binomischer Lehrsatz). 

J. J. • u 

Lalst man nun die Yielfachen von k fort, so ist 

a e = 6'(mod. A). 
(Bei der Division und Radizierung von Congruenzen ist die Analogic mit den Gleichungen 
nicht mehr vollstandig; indessen braucht hier nicht darauf eingegangen zu werden.) 

VI. Giebt — einen periodischen Dezimalbruch von e Stellen, so giebt in der 

i p i i 

Regel -- cine Periode von owStellen, -= eine solche von c*p* Stellen -- eine 

p 2 i> 3 2 )U 

solche von e»p a ~ l Stellen. 
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In den AnsnahmefJillen, wo die Periode des Bruches — durcb p ttfrlbar ist, 

! * 

hat auch — 9 eine ezif frige Periode. 

p i i 

Beweis. Sei C die Periode von -, D die von — , so ist also 

P P* 

1 _ » G 

p ~ 10* — 1 
1 _ D 
ji*~ 10<* — 1" 
Dureh Division beider Gleichungen erhalt man 

p = i io- -i =j)W*-"< + io<*-v< +....+ i0' + i> 

Enthalt nun C den Faktor p nicht, so mufs lty*- l >< + ... + 10 5 + 1 diesen Faktor 
cnthalten, es mufs also 

10 (x-i)*- + io(*-2>< e . . . . + 10* + 1 = (mod./?) sein. 

Nun ist 1 =1 (mod./>), 

ferner nach Yoraussetzung 10 r = 1 (mod./)), 

also auch 10 2c = 1 (mod./?) (4. Satz) 

10^- *)« = l (mod./?). Durch Addition dieser x Gleichungen (2. Satz) 

ergiebt sich 1 + 10*" + 10< x ~ l >' = x (mod./?). 

Da nun diese Summe auch = 0(mod./>) war, so muls 

# = 0(mod./?) sein. 
Da aber x nicht = sein kann und nicht ^>p zu sein braucht, so ist x=p, also 

1 D 

p*~ 10^ ™r 

d. h. -- giebt einen periodischen Dezimalbruch von ep Stellen. 
1. Beispiel. ~ = oJOito) (2 Stellen) 

j~i = 0, , 00S2ti44628099173553719 l (22 Stellen). 



2. Beispiel. I = 0,'l 42857' (6 Stellen) 



^ = ^ = 0,'020408163265306122448979591836734693877551' . . . (42 Stellen) 

Sei also wieder — 9 = -^r- - 

p 2 10^—1 

1 E 

und weiter — =-„ r , so ergiebt sich durch Division 

/>* l(ypy 1 * 

/> = ^(10^-0 + l(>7>(tf-2) + l( y P + L) 

Enthalt D den Faktor p nicht, so muls 

tO*<jf-i) + iov(r-») + 10^' + 1=0 (mod./?) sein. 
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1 E 

Durch dieselben Sehlttsse wie vorhin ergiebt sich dann, dais y = p ist, also -= = 



p* 10* 2 — 1, 
1 

dais also -r eine Periode von e»p 2 Stellen hat u. s. f. 
p 3 

Den ersten Ausnahmefall giebt p = 3, denn hier ist 

- == i = 0,^33 . . (1 Stelle), 
p o 

- 9 = l: = O/Tll... (1 Stelle). 
p 2 9 

Hier lalst sich nun wieder zeigen, dais die Periode von ^- immer 3 n ~ 2 Stellen hat. 

Der Beweis kann ebenso wie der vorige Beweis gefllhrt werden. Er soil hier nicht ausgeftthrt 

1 

werden ; die Perioden von 5 - f Ur n = 3, 4, 5 sind : 

o 

^ = ^ = 0, f 037 , 037 ... (3 Stellen), 

i = ^j- = 0,^T2345679 1 . . . (3* = 9 Stellen), 

IT 5 = 2l3 = ' ,004115226337448559670781893, • • • ( 33 = 27 Stellen). 

Einen zweiten Ausnahmefall giebt die Primzahl 487. Die Periode von 7^= ist (wie 

4o7 

Desmarest bemerkt hat) durch 487 teilbar, daher hat die Periode von -7^, eben so viel Stellen 

' 487* 

wie die von -=, namlich 486. Andere Ausnahmefalle sind mir nicht bekannt, doch mag es 

4o ( 

noch welche geben. 

§ 8 Abh&ngigkeit der Grofse der Periode des Bruches (wo n, n 1? n^ . . . 

n • n^ • W2 • • • • 

relativ prim sind) von den Grttfsen der Perioden der Brtiche -, — , — 

Lehrsatz VII. Sind e = c-d, e l =c*d iJ e 2 = c-d i die Grolsen der Peri- 
oden der Brtiche — . — , — (wo c auch =1 sein kann), so ist die Grolse der 

Periode des Bruches?:; — das kleinste gemeinschaftliche Vielfache E der 

Zahlen e, e,, % (E= C'd*d v *d^ , wenn c der gemeinsame Faktor von e, e v e t ... ist). 

1. Beweis Ifttr zwei Brtiche - und — 

n w t 

hs 1st = — : w, . 

n • n^ n 
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Soil nun bei der Division von 1 durch n eine cdziffrige Periode erhalten werden, so 
mute (nach § 3) 0,999 durch n teilbar sein Das Resultat dieser Division hat die Form 

c«d Neunen 
0, Durch diese Division ist aus jedcr der aus c*d Neunen, also auch aus jeder aus 

c»d Ziffern 

c-d'di = E Neunen gebildeten Zahl 999 der Faktor n entfernt. Dagegen enthalt dieser 

E Neunen 

E Ziffern 

Quotient noch den Faktor w P also ist der Teil dieses Quotienten (d t Gruppen zu 

C'd Ziffern 
c • d Ziffern) durch n v ohne Rest teilbar, man erhalt also bei Division dieses Quotienten durch n t 
eine c »d»d L = E?\l frige Periode. 

Beispiel: ^L = _L : 7 = 0,009900990099 : 7 = 0,001414 427157 0014 . . 

4 Ziffern "^12ZiB ton 

J^ =0, l 15275813295tf 

tvi 

2. Beweis IfUr zwei Brllche - und — I. 

n n t 



n n t nn t nn Y ° 



1 1 ft ~\~ M W -4- fl 

Es ist - + — = -±—- — . Mithin kann der Bruch — — — - durch Addition in folgender 

1 _ 

C'd Ziffern 



Weise gebildet werden: - = 

n 



'=0, 



n A 



C'dy Ziffern 

* + *i _ Q 

E = cddt Ziffern 

Also hat der Bruch -, also auch der Bruch — oder jeder Bruch — (vgl. § 3) eine 

i?ziffrige Periode, wo E das kleinste gemeinschaftliche Vielfache von c*d und c-d% bedeutet. 
Beispiel : -i- = 0,009900990099 

i =0,142857142857 

108 ■——— — — 

i^ = 0, , 152758132956 l .... 

-L = 0,001414427 157' 
10* 

Mit Benutzung des obigen Lehrsatzes ergiebt sich aus der in § 4 aufgestellten Tabelle 
unter Hinzunahme der zusammengesetzten Faktoren der Zahlen von der Form 10 n — 1 : 
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Die 

1 ziffrig fttr 

2 - 

3 - 

4 - 

6 - 



7 
8 



9 



Periode des Brnches — jund also auch jedes Bruches — I ist 

n \ ' nj 

n = 3, 9 

»= 11,33,99 

n = 27, 37, 111, 333, 999 

n = 101, 303, 909, 1111, 3333, 9999 

n = 41, 123, 271, 369, 813, 2439, 11 111, 33333, 99999 

n = 7, 13, 21, 39. 63, 77, 91, 117, 143, 189, 231, 259, 273, 297, 351, 407, 429, 481, 693, 

777, 819, 1001, 1221, 1287, 1443, 2079, 2331, 2457, 2849, 3003, 3367, 3663, 3861, 

4329, 5291, 6993, 8547, 9009, 10101, 10989, 12987, 15873, 25641, 27027, 30303. 

37037, 47619, 76923, 90909, 111111, 142857, 333333, 999999 
n = 239, 717, 2151, 4649, 13947. 41 841, 1111111, 3333333, 9999999 
n = 73, 137, 219, 411, 657, 803, 1233, 1507, 2409, 4521, 7227, 7373, 10001, 13563, 

13837, 22119, 30003, 41511, 66257, 81103, 90009, 110011, 124533, 152207. 

243309, 330033, 456621. 729927, 990099, 1010101, 1369863, 3030303. 

9090909, 11111111, 33333333, 99999999 
w = 81, 2997, 333667, 1001001, 3003003, 9009009, 12345679, 27027027, 37037037, 

1 1 1 1 1 1 1 1 1 , 333 333 333, 999 999 999 

n. s. w. 



§ 9. Die cyklische Folge der Ztffern in tier Periode. 

Die cvklische Folge der Ziffern in der Periode der Brttche -, — zeieen zn- 

n n n 



nachst die folgenden Zahlenbeispiele : 








1. i = 0,142857 .. . 




2. 1 = 
13 


: 0,076923 . . . 


~ = 0,153846 . . . 
lo 


1 = 0.428571... 
< 




10 
13 ~ 


: 0,769230 . . . 


-L = 0,538461 . . . 
lo 


| = 0,285714 . . . 




9 
13 _ 


: 0,692307 . . . 


«„ = 0,384615 . . . 
lo 


| = 0,857142... 




12 
13 _ 


= 0,923076 . . . 


^ = 0,846153 . . . 


i = 0,571428 . . 




3 

13 ~ 


: 0,230769 . . . 


-% = 0,461538 . . . 
lo 


5 = 0.714285... 
t 




4 
18 ~ 


: 0,307692 . . . 


rs = 0,615384 . . . 
lo 


3. t = 0,037... '„ = 0.074... 
'2i 2i 


4 

"27 : 


= 0,148 . . 


. -^. = 0,185... 
2i 


7 _09r>9 8 
27 — 27 


*? = 0,370 ... ?2 = 0.740 . . . 
2 < 2 < 


13 

27 


= 0,481.. 


23 
. ^ = 0,851 . . . 
2i 


i? - 592 26 
27 —! 27 


19 11 

-,: = 0.703 ... " = 0,407 . . . 

2r 2< 


22 

27 


= 0,814.. 


14 
. * = 0,518... 

2 i 


25 -,,__ 17 
; =0,92o... 

di d i 



-^ = 0,296 . 



-^ = 0,962 . 



= = 0,629 . 



17 



4 -1 

10 
41 
18 
41 
16 
41 
37 
41 



6_ 

41 

9 



0,02439 . . . 



fr = 0,04878 ... i T = 0,0731 7 . . 



= 0,24390 ... 4t = 0,48780 . . . 



4t = 0,43902 . . . 
= 0,39024 . . . 



= 0,90243 . . . 



= 0,12195... 



-fV = 0,21951 . . 
41 

j? = 0,19512 . . 

39 
41 
21 
41 



= 0,95121 . . . 
= 0,51219 . . . 



2 
41 
20 
41 
36 
41 
32 
41 
33 
41 

6_ 

41 
19 
41 
26 
41 
14 
41 
17 
41 



= 0.73170.. 



= 0,87804 . . . 



= 0,78048 . . . 



= 0,80487 . . . 



= 0,14634 . . . 



= 0,46341 . . . 



= 0,63414 . . . 



= 0,34146 . . . 



= 0,41463 . . . 



3 

41 
30 
41 
13 
41 

4t =■ 0,17073 . . . 
41 

29 

=£ = 0,70731 . . . 

41 

|j = 0,26829 . . . 

OS 

4? = 0,68292 . . . 
41 



-=- = 0,09756 . . . 



= 0,97560 . . . 



= 0,31707 ... -rr — 0,75609 . . 



= 0,56097 . . 



4 
41 
40 
41 
31 
41 
23 
41 
25 
41 

15 
41 
27 
41 



0,60975 . . 



= 0,36585 . . 



= 0.65853 . . 



34 
41 



= 0,82926 . . . 



|j = 0,58536 . . 



~ = 0,29268 . . . 
41 



38 
41 



= 0,92682 . . . 



35 
41 
22 
41 



= 0,85365 . . 



= 0,63658... 



Betrachten wir znnachst den durch das erste Beispiel vertretenen Fall, dais die GrBlse 
der Periode (e) ihren httchsten moglichen Wert hat (g=p — 1 flir Primzahlen, g = (j> — 1) 
p a ~ l (p x — l)pf~ 1 --- far zusammengesetzte Zahlen — vgl. §§ 4 — 6), so ist die cyklische 
Wiederholung derselben Zifferreihe innerhalb eines einzigen Kreises sofort verstandlich. Demi 

bezeichnen r t (= 1), r 2J r 3 r g die bei Ausftthrung der Division 1,000... :w auftretenden 

Keste, so sind dieselben ja die g Zahlen 1, 2, 3...n — 1, welche kleiner als n und relativ prim 

dazu sind, nur in anderer Reihenfolge. Verwandelt man daher irgend einen der BrUche — durch 

Ausftthrung der Division r*,000 : n in einen periodischen Dezimalbruch, so erhalt man dieselbe 

Reihe von Resten r A , r t + 1 r FJ 1, r 2 , r*_i, also auch in der Periode dieselbe Ziffernreihe, 

nur mit einer anderen beginnend. Es leuchtet also der folgende Satz ein: 

VIII. Hat die GrSlse der Periode des Bruches - ihren hSchsten moglichen 

n 

Wert^CfttrPrimzahlen^-l, fttr zusammengesetzte Zahlen (jp— l)p a ~~ l (jp x — l)i^f _1 • - •), 

AM 

so sind diePerioden aller Brttche — cyklische Wiederholungen derselben Ziffernreihe. 

n 

Es ist nun ferner der durch das 2te, 3te und 4te Beispiel vertretene Fall zu betrachten, 

dais die Grfllse der Periode e nicht = g, sondern ein Teil davon, -7- ist. 

Hier tritt offenbar bei Ausftthrung der Division 1,000 . . . : n von den g Zahlen 1, 2. 
3 n — 1, welche kleiner als n und relativ prim dazu sind, nur der die Teil als Reste auf 

(da ja nach e = 4 Divisionen 1 als Rest wiederkehrt). Nennt man diese Reste der Reihe nachi 

a 
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if. 

*i(=l),*i,r 5 r„ so ist klar, dais jeder der Brttche — bei Ausftthrung' der Division 

n,000 . . . : n in der Periode eine cyklische Wiederholung derselben Ziffernreihe zeigen wird. 

Verwandelt man dagegen einen Bruch — (wo ^ keine der Zahlen 1, r 2 r e ist), so 

n 

wird die Restreihe s tJ s 2 , s 3 s e auftreten; es ist aber leicht zu zeigen, dais kein Glied s t dieser 

Reihe irgend einem Gliede r k der vorigen Restreihe gleich werden kann. Denn geschahe das, 

so wtlrden beim weiteren Dividieren dieses Restes s t durch n auch die Reste n + i, r A + 2 ---lj 

Si Tit 

r» .. .r e auftreten mtlssen. Die Brttche — and — hStten also auch in ihren Perioden dieselbe 

n n 

T S 

Ziffernreihe, die e Brttche - lieferten dieselben periodischen Dezimalbrttche wie die e Brttche — , 

n n 

was offenbar widersinnig ist, da ja dann das Glied s t der $-Reihe auch einem Gliede der 

r-Reihe gleich sein mttlste. 

Verwandelt man weiter einen Bruch — durch Division in einen periodischen Dezimal- 

n 

bruch, wo t t eine Zahl ist, die weder in der r- noch in der s-Reihe vorkommt, und nennt man 

die hierbei auftretenden Reste t l: t 2 , t 3 t e , so kann auch kein Glied dieser Reihe irgend 

einem Gliede r oder s gleich sein u. s. f. Die g als Reste mflglichen Zahlen zerfallen also in 

d Gruppen zu je e Gliedern. Hieraus ergiebt sich sofort der folgende Satz: 

IX. Hat die GrOlse der Periode des Bruches — nicht den hOchsten mttglichen 

n 

Wert g(g=p — 1 fttr Primzahlen, g~(j> - ^)P Ll ~ x (p x — l)i>f '~ 1 ft* 1 " zusammen- 

gesetzte Zahlen), sondern den Wert ^, so bilden die Perioden aller Brttche - 

a n 

d verschiedene Kreise sich cyklisch wiederholender Ziffern.*) 

§ 10. Beziehung zwischen den Ziffern der ersten und zweiten HAlfte der 

Perioden, deren GrOfse eine gerade Zahl ist. 

Sei C die e ziffrige Periode des Bruches — , also — = , 

p p ^ 

e Ziffern 

so ergiebt sich durch Multiplikation mit 10* — . 10* — 0, 

e Ziffern 



und durch Subtraktion der oberen Gleichung von der unteren (10* — 1)— = C 



oder 



p 10*— 1' ' 



*) In einer Tabelle der Perioden der Primzahlen und Primzahlpotenzen, wie sie Gauss fttr das 
erste Tausend aufgestellt hat (Werke, Band II. Seite 411—484), genttgt daher nur fUr e = g die Angabe 

n 1 

nur einer Periode, w&hrend fttr t = — j — immer d verschiedene Perioden anzugeben sind. 

**) Hierauf beruht das in den Schulbttchern angegebene Verfahren, einen gegebenen r«in- 
periodischen Dezinialbruch in einen gemeinen Bruch zuruck zu verwandeln. 
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M 

1st nun die Grflfse der Periode eines Bruches — eine geradc Zahl, also c = 2», so ist 

m_ C C 

p ~ 10 2n - - 1 — (10* — l)(10 n + 1) 

Oder -KIO^ 1K10PJM) = ^ 

P 
Da nan nach der Voraussetzung 10" — 1 die kleinste Zahl von der Form 10* — 1 ist, 

welche durch p teilbar ist, so kann p kein Teiler von 10" — 1, muls also ein Teiler von 
10" + 1 sein. Bezeichnet man die erste Halfte der Periode mit A, die zweite mit B, so ist 

G =A.10" + B, 

m __ A-10" + B __ .4(10"— 1) + A + B 

p — 10 2n — 1 — 10 2 * — 1 

m(10 2n — 1 ) 
Oder — U l } = A(10» - - 1) + A + B. 

P 



Durch Division dieser Gleichung mit 10 n — 1 ergicbt sich 

(1) 



m(10» + 1) _ A + B 

p — + io«-r 

10 n + 1 
Da nun sowohl A als auch nach dem oben Gesagten - eine ganze Zahl ist, so muls der 

A + B P 

Summand -rpr- T ebenfalls eine ganze Zahl sein. 

10* — 1 ° 

Da ferner A 7 B und 10* — In ziffrige Zahlen sind, und 10" — 1 mit lauter Neunen 

A 4- B 
geschrieben wird, was fttr A und B ausgeschlossen ist, so kann -=- nur die ganze Zahl 1 

sein, oder es ist A + B = 10* — 1. Es gilt also der Satz^ 

X. Ist die Grolse eines Bruches — eine gerade Zahl (e = 2n), so ist die 

p 

Summe der ersten und zweiten Halfte der Periode die aus n Neunen gebildete 
Zahl 10 n — 1. 

Beispiele: 1. ^ = 0/538 461 1 ... . A = 538 

16 B = m 

A + B = 999 

2. ^ = 0/894736842 105263 157 1 . . . . ^ = 894736842 

B = 105263157 

A + B = 999999999 

A 4- B 
Durch Einsetzen des Wertes 1 fttr — - in die obige Gleichung (1) ergiebt sich ferner 

m A + 1 



p 10 n + 1' 
also der Satz: 

XI. Der Wert eines periodischen Dezimalbruchs mit 2wziffriger Periode 

kann, wenn die Summe der ersten und zweiten Halfte der Periode = 10" — 1 ist, 

aus der ersten Halfte A der Periode durch die Gleichung ermittelt werden 
m __ A + 1 

~p ~ 10 n ~+T 

3* 



Beispiele : 1. 0,'538 461' . . . = T7 ^r- = 
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539 7-77 



1001 13-77 13 

894736843 17 



2. 0-894736842105263157'... = ^^^ = ^ 



in 
1st die Grftlse der Periode von - eine gerade Zahl, e = 2w, and kommt man bei Aus- 

p 

T 

fiihrung der Division — nach Berechnung von nZiffern auf den Rest r nH _i, so 13.1st sich zeigen, 

P 

dais dieser Rest r n + 1 stets = p — r ist. 

Nachdem man namlich auf den Rest r n+l gekommen ist, mttssen die nun folgenden 

nZiffern der Periode dieselben sein, wie die, welche man bei Verwandlung des Bruches n4 " ! 

iiir die erste Halfte der Periode erhalt. Es ist also, wenn wieder A die erste, B die zweite 

Halite der Periode bedeutet, 

m _ A-10» + B 

~p~~ 10 2 "— 1 

r w + 1 B.10» + A 



also durch Addition 



p 10 2n — 1 ' 

m+r n + l _(A + B)(10» + 1) 



p 10 2n — 1 

Da nun bewiesen ist, dars A + B = 10* — 1 ist, 

so folgt + = 1, m + r n _ hl =p 

P 

oder r n +i = p-- m. 

Es gilt also der weitere Satz: 

XII. Ist die Grofse der Periode eines Bruches — eine gerade Zahl (e = 2n), 

p 

so kommt man bei Ausftlhrung der Division m:p nach Berechnung von nZiffern 
notwendig auf den Rest p — m (das geschieht also stets, wenn e=p — 1 ist). 

Einf acher lalst sich dieser Satz mit Benutzung von Congruenzen folgendermalsen beweisen : 

1st die Periode des Bruches — 2wziffrig, so besteht die Congruenz 

10 2w =l (mod.i>) oder auch 10 2n — 1 = (mod.p) oder auch (10* + l)(10 n — 1) = (mod./;). 
Da nun 10* — 1 nicht = (mod.^) sein kann, denn nach der Voraussetzung ist ja nicht 10", 
sondern erst 10 2n = 1 (mod.p), so mufs der andere Faktor des Produktes, 10" + 1=0 (mod. p) 
sein, also muls 10 n = — 1 (mod.^) sein. 

Multipliziert man diese Congruenz mit der Congruenz w = m(mod.2?) (§ 7, Satz 3), so 
ergiebt sich 

m • 10 11 = — m (mod. p) =p — m (mod. p), 

d. h. man kommt beim Dividieren von m durch p nach Berechnung von n Ziffern notwendig auf 
den Rest p — m, w. z. b. war. 



2. 
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Beispiele (in der Schreibweise yon § 4, Anmerk. 2): 

1 1 
L ' 13 

7-10°= 7 (mod. 13) 

7- 10!= 5 (mod. 13) 

7-10*= 11 (mod. 13) 

7-10 3 = 6 = 13 — 7 (mod. 13). 
17 
19 

17-10°= 17 (mod. 19) 17- 10 s =. 14 (mod. 19) 17-10*= 16 (mod. 19) 
17 '^s 18 (mod. 19) 17-10 4 = 7 (mod. 19) 17-10 7 = 8 (mod. 19) 
17-10*= 9(mod.l9) 17 • 10* ==13 (mod. 19) 17-10 8 = 4(mod.l9) 

17-10 9 == 2 — 19 — 17 (mod. 19). 

> ii ' 

Kommt man also bei Berechnung der Periode eines Bruches — , deren Grfllse e =. 2n 

man kennt, auf dien Rest p — m, so wird man nachsehen, ob das auch der n te ist — andern- 
falls hat man sich verrechnet. 

1st man bei Ausftthrung der Division — auf den Rest r n — p m gekommen uud nennt 

man die vorhergehenden Reste w, r p r 2 ...r n _i, die nachfolgenden r n + i, r n + 2 s0 lalst 

sich zeigen, dais stets r + r n = r Y + r n h j — r 2 + r n 4. 2 ~ p ist. 

Bezeichnet man ferner die einzelnen Ziffern der ersten Periodenhalfte (A) mit 
a \i tht ^s ^n? die der zweiten Periodenhalfte (B) mit b ly 6 2 , 6 8 6 M? so folgt, dafs 

«i + &i = <h + h — <h + h • • • = <*» + 6 n = 9 ist. 

Es ist namlich (1) \0m — a l p=-r l \ 

ferner 10 r n — b t p = r n+ 1 oder, da r n =^ ~ w ^ 

. (2) 10O - m)—b i p = r n + x . 
Durch Addition der Gleichungen (1) und (2) ergiebt sich 

(10 a x -b l )*p = r 1 +r % +i. 
Die Summe r t + r M + 1 hat hiernach 2> zum Teiler. Da nun sowohl r, <^>, als auch 
/•» + 1 <Cp ist, muls r x + r n+ 1 =^ sein. Demnach ist (10 — a x b L )p — p, also 10 - a L — b x — 1 
oder a x + b x = 9. 

Ebenso ist (1') 10^ - a^p = r 2 ; 

ferner (2') 10r n + ] — 6 2 i? — r n + 2 . 

Durch Addition der Gleichungen (1') und (2') ergiebt sich 

10^ + r n + { ) — (osj f 6 2 )i> = r 2 + r m + 2 , oder, da r x + r n + l —p ist, 
(10 — flj - h)p — r 2 + r n4 _ 2 . 
Hieraus folgt wie vorhin r 2 + r n + 2 — p und a^ + 6 2 =1 9 u. s. f . 
Es gilt also der folgende Satz: 

XIII. Ist die Grolse der Periode eines Bruches — eine gerade Zahl (c = 2»)> 

p 

so erganzen die » Ziffern der ersten Periodenhalfte sich der Reihe nach mit den 

n Ziffern der zweiten Periodenhalfte zu 9, 
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Beispiele : s. oben -^ •=-. 0,538 1 461 und ~ = 0,894736842 , 105263157 



Man braucht also bei gerader Periode nur die erste Halfte der Ziffern durch Division zn 
berechnen, wahreiid man die Ziffern der zweiten Halfte findet, indem man die gefnndenen der 
Reibe nach von 9 subtrahiert. 

Als sofort verstandlicher Zusatz zu diesem Satze moge ausgesprochen werden: ,.Ist p 

eine mit v Ziffern geschriebene Zahl, so beginnt die zweite Halfte der Periode des Bruches 
mit v - 1 Ziffern 9." 

Beispiele: 1) ^ _ 0,05882352] 941 17647 

2) ^-0,00199 



P 



§ 1 1 Die Zurfkckverwaudlung periodischer Dezimalbrflche in gemeine Brflche. 

fH 

Bereits am Anfang des vorigen Paragraphed ist gezeigt, dafs der Bruch -, welcher dem 

P 
gegebenen periodischen Dezimalbruch mit der e ziffrigen Periode C gleieh ist, durch die Gleichung 

bestimmt wird m G 

J ~~ 10- - - V 
Diese Zuriickverwandlung findet sich ja auch in den SchulbUchern, in der Kegel so 

darsestellt * 

x — 0,142857 1000000 x = 142857,142857 

x = 0,142857 

Durch Subtraktion ergiebt sich 999999 x = 142857 

1428571 
* — 999999 — 7 ; ' 
Mit kleineren Zahlen kann man (nach § 8) so operieren: 

100 a; — 14,285714 . . . oder 10 x = 1,4285714 . . . 

2x = 0,285714... 3 x = 0,4285714. .. 

98 a; =14 7a:=l 

— If — i —I 

* - 98~7 x ~r 

Ferner war im vorigen Paragraphen gezeigt, dais in den Fallen, wo die Sumine der 

Ml 

ersten und zweiten Halfte einer 2n ziffrigen Periode — 10" - 1 ist, der Bruch — durch die 

Gleichung crmittelt werden kann: - =. (Satz XL). 

In der Darstellung mit x wilrde das zweite dort angeftlhrte Beispiel so zu behandeln sein: 

x — 0,894736842 1 105263157 
IW-x = 894736842,105263157894 . . . 
x= 0,89473642105 . .  

Durch Addition ergiebt sich (10" f 1) x = 894736842,99999999999 . . . = 894736843 

894736843 17 



x 



1000000001 19 



23 

Sei in einem onreinperiodischen Dezimalbruch G die ^zif frige Zahl vor der Periode 
(vgl § 2) und D die ezif frige Zahl in der Periode, so ergiebt sich als Wert des Brucb.es x, aus 
welchem dieser unreinperiodische Dezimalbruch durch Ausdividieren entstanden ist: 

- JL + D - c ' 1<y + D — c 

X ~ 10y + lOyClO* — 1) "" ~~10y(10' — 1) ' 

Beispiele (in der Ublichen Daretellungsweise) : x — 0,278*846 153 1 

10 9 -ar = 278846153,846153 

10 8 -a;= 278,846153 



999999000 x = 278845875 

278845875 29 



x =. 



999999000 104 

(Fur das Heben des zunachst erhaltenen Bruches ist offenbar die Kenntnis der Faktoren der 
Zahlen 10* — 1 [vgl. § 4] von Bedeutung). 

Erganzen sich (wie in diesem Beispiel) die beiden Halften A und B der 2«ziffrigen 
Periode zu 10"— 1, so ist (nach § 10, Satz XI.): 

I) _ A+ 1 

10* — i ~ io» + l" 

■ft. A B V • U. • U 1 ° , A + l ciOr + A+c+i 

*Ur den Bruch x ergiebt s,ch also x = -^ + 10K10B + 1) = l0y(10 n + 1} • 

Der obige unreinperiodische Dezimalbruch 0,27'8846153' (x) lalst sich also auch 

etwas ktirzer so verwandeln: 10«-x = 278846,153846153 .. . 

I0 s -g= 278,846153845... 

(durch Addition) 1001000-a; = 279124,999999999 . . . = 279125 

_ 279125 _ j}9 
*~ 1001000 — 104' 
Eine andere Art der Verwandlung unreinperiodischer Dezimalbrliche ergiebt sich aus 

der Uniforming x = ^-^- + , n / Hn . <— = r?r. \@ + 



10/ ' lO^lO"— 1) lOy \ ' 10 8 — 1 

1 792 + 54 _ 846 _ 47 
99 — 990 ~~ 55' 
J_ 369 + 6 _ 375 _ 5 
100 ' 9 — 900 — 12 ? 



1. Beispiel. 0,8 I 54 1 54 .... = ^ 18 + ^\ = ^ • 

2. Beispiel. O^l'Sfc ... = -^ (41 + |) = 

on--, Ao^r«l«« 1 Ioka , 6 \ ! 3186 + 6 3192 133 

3. Beispiel. 0,354^6.... = jm (354 + ^j = ^ g = ^ = _. 

Und so lielsen sich noch andere Kunstgriffe zur Zurttckverwandlung periodischer Dezimal- 
brttche in gemeine Brtiche angeben. 
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Zweiter Abschnitt. 

Die Grttfse der Periode (<0 der Brtlche - im zahlentheoretischen 

Zusammenhang und ihre Berechnung. 

§12. Berechnung der GrSfse der Periode durch Congruenzen. 

Nach § 4 ist die Grolse der Periode des Bruches — der Exponent e der niedrigsten 

Potenz von 10, fttr welche 10' = 1 (mod.^;) ist; von diesem Exponenten e war bewiesen, dais 

er = p — 1 oder ein Teil davon, - — = — , ist. 

a 

Nach der von Gauls eingeftthrten Bezeichnung sagt man dann, die Zahl 10 gehdre 
znm Exponenten e modulo p. 

Gehftrt 10 zu keinem kleineren Exponenten als p — 1, ist also erst 

10'-' = 1 (mod.ii), 
so nennt man 10 eine primitive Wurzel der Primzahl p.*) 

Will man nun die Grftlse e der Periode des Dezimalbruches bestimmen, so ist es durch- 
aus nicht notig, die Division 1 :p so lange fortzusetzen, bis einmal der Rest 1 wiederkehrt (eine 
Prozedur, die fttr einigermalsen grfllsere Primzahlen hochst umstandlich und langweilig ware). 

Man bildet vielmehr, da ja e ein Teiler von p - 1 sein muls, fttr die verschiedenen 
Teiler t von p - 1, von den niederen zu den hftheren fortschreitend, die Congruenzen, deren 
linke Seite 10* ist (wobei der 3te und 4te Lehrsatz von § 7 angewendet werden) so lange, bis 
man auf eine Congruenz 10 ^ 1 (mod. p) kommt. Dieses letzte t ist dann die gesuchte Zahl e. 

Beispiel: Wieviel Stellen hat die Periode des Bruches , ^ n ?**) 
v 1213 } 

Da p — 1 — 1212 = 2 f .3-101 ist, sind die Teiler 2,3,4,6,12,101,202 

Nun ist 10 4 = 296 (mod. 121 3) 10* = 534 10 50 =z= 138 

10 6 = 488 10 10 = 101 10 100 = 849 

10 12 = 396 10 20 == 497 

lOioi = ioioo. 10 = 8490 = — 1 10 40 = 770 
1Q202 =(iqioi)» == (: _ i)i = i ( m od. 1213).***) 

p — 1 
Also ist die PeriodengrOlse e = 202 = — — — . 

o 

(Dais die in den Burckhardt'schen Tafeln angegebene Periodengrftlse 1212 falsch sein muls, 

ergiebt sich auch ohne Ausftthrung der obigen Rechnung sofort aus dem im nachsten Paragraphen 

angegebenen Kriterium). 



*) Euler. Demonstrationes circa residua ex divisione potestatum per numeros primos resultantia, 
Nov. Comm. Petrop. XVIII, p. 85. Man nennt wohl auch die Zahlen, welche zu keinem niedrigeren 
Exponenten als p — 1 (modulo p) gehtiren, primitive Zahlen, 

**) Die Primzahl 1213 gehflrt zu denjenigen 9 Primzahlen, fttr welche in den Burckhardt'schen 
Tafeln die Periodengrflfse falsch angegeben ist, wie Dr. F. Kessler bemerkt hat fHoppe, Archiv (2) III. 99—102). 

***) Bei dem Fortschreiten durch Quadrieren der Congruenzen leisten Tafeln der Quadratzahlen 
gute Dienste. 
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§ 13. Ermittelung der Uneaten Formen der Primzahlen, von welchen 10 

quadratischer Rest oder Nichtrest ist. 

Jenachdcm die Congruenz 

x 2 = D(mod. p), 

in welcher D als relativ prim gegen die Primzahl p vorausgesetzt wird, moglich oder lQsbar ist 

(Wurzeln hat) oder nicht, heilst die Zahl T) quadratischer Rest oder quadratischer 

Nichtrest der Zahl p. Es lalst sich leicht zeigen, dais von den Zahlen 1,2,3 p - 1 

genau die Halfte (also — - — 1 Reste, die andere Halfte Nichtreste sind. 

Beispiel. Welches sind die quadratischen Reste von 13? 

I 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 ll 2 12 2 
1 4 9 16 25 30 49 64 81 100 121 144 
Reste dieser Zahlen modulo 13 sind 149 3 12101012 3 9 4 1. 
Demnach sind quadratische Reste von 13 die Zahlen 1, 4, 9, 3, 12, 10, 

quadratische Nichtreste von 13 die Zahlen 2,5,6,7,8,11 
(Selbstverstandlich'ist jede Zahl Uber p qu. Rest oder Nichtrest, jenachdem die ihr congruente 
Zahl unter p qu. Rest oder Nichtrest ist). 

Das Produkt zweier Reste oder zweier Nichtreste ist ein Rest, das Produkt eines Restes 
und eines Nichtrestes ist ein Nichtrest. 

Beispiele: a) 4-9 = 36 = 3 (mod. 13), 9-10 = 90 = 12 (mod. 13) -3 und 12 sind Reste, 

bj 5-7 = 35 = 9 (mod. 13), 5- 8 = 40 = 1 (mod. 13) 9 und 1 sind Reste, 

c) 4.5 = 20 = 7 (mod. 13), 4- 11 = 44 = 5 (mod. 13) - - 7 und 5 sind Nichtreste. 

Ferner wird in der Zahlentheorie das folgende (sogenannte Euler'sche) Kriterium 

fllr den quadratischen Charakter einer Zahl (demgemals sie qu. Rest oder Nichtrest von p ist) 

bewiesen: 

„Eine Zahl J) ist quadratischer Rest oder Nichtrest von p, je nachdem in der Congruenz 

D 2 = ± 1 (mod.i?) 
das obere oder das untere Zeichen zu wahlen ist." 

Oder anders ausgedrtickt: „Die notwendige und hinreichende Bedingung daltlr. dais T> 

ein quadratischer Rest yon p sei, lalst sich durch die Congruenz D 2 = 1 (mod.^) aussprechen." 
Weils man umgekehrt, dais z. B. die Zahl 10 quadratischer Rest einer Primzahl p ist, 

so besteht die Congruenz 10 2 =1 (mod.^). 

Bei Untersuchung der Grolse der Periode des Bruches — (die nach § 4, Lehrsatz III., 

p 

P—l 
— p — 1 oder ein Teil davon. ^— ^ — sein muls) entscheidet also der quadratische Charakter von 

p dartlber, ob 

10 2 ^ 1 (mod.^) ist oder nicht. 

Es ist somit von Wichtigkeit, es einer Primzahl p gleich ansehen zu konnen, ob 10 
quadratischer Rest oder Nichtrest dieser Primzahl ist. Urn nun die linearen Formen (d. h. ganze 
rationale Funktionen 1. Grades mit ganzzahligen Coeffizienten) der Primzahlen aufsteUen zu konnen, 

4 
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von welchen 10 qu. Rest odcr Nichtrest ist, muls man die linearen Faktoren derjenigen Prim- 
zahlen kennen, von welchen die Faktoren von 10, 2 und 5, Keste oder Nichtreste sind. 

Fttr 2 hatte schon Fermat (wahrscheinlich durch Induktion) diese Fonnen aufgestellt. 
Euler sich vergeblich um einen Beweis l)emllht und zuerst Lagrange*) den folgenden Satz 
bewiesen: 

„Die Zahl 2 ist quadratischer Rest aller Primzahlen von einer der beiden Fornien 
8n db 1, dagegen Nichtrest aller Primzahlen. vor einer der beiden Formen 8n db 3. u 

Auch fttr die Primzahl 5 hat zuerst Lagrange den folgenden Satz bewiesen: 

„Die Zahl 5 ist quadratischer Rest aller Primzahlen von einer der beiden Fonnen 
10m d= 1, dagegen Nichtrest aller Primzahlen von einer der beiden Formen lOw d= 3."**) 

Aus diesen Formen von Primzahlen, fllr welche 2 und 5 Reste oder Nichtreste sind, 
sollen nun (ohne Benutzung des Reziprozitatssatzes) diejenigen Formen abgeleitet werden, fttr 
welche 10 quadratischer Rest oder Nichtrest ist. Benutzt werden soil der oben angefllhrte Satz, 
dais das Produkt zweier Reste oder zweier Nichtreste ein Rest, das Produkt eines Restes und 
eines Nichtrestes ein Nichtrest ist. 

Das Produkt 10 = 2*5 wird hiernach quadratischer Rest von p sein, 
wenn p von einer der Formen 8w dz 1 und zugleich von einer der Formen lOn =L 1 ist, 
oder wenn p von einer der Fonnen 8n dz 3 und zugleich von einer der Formen lOn db 3 ist; 

dagegen wird 10 quadratischer Nichtrest von p sein, 
wenn p von einer der Formen 8w =fc 1 und zugleich von einer der Formen 10m. dz 3 ist, 
oder wenn p von einer der Formen 8w zt 3 und zugleich von einer der Formen lOn db 1 ist. 

Um nun die Form aller Zahlen x zu finden, welche gleichzeitig den beiden Bedingungen 

x = a (mod. 8) und x = p (mod. 10) genttgen, 
ersetzt man die erste Congruenz durch die Gleichung x = a + 8t (wo t irgend eine ganze Zahl 
ist); dann muls t so bestimmt werden, dais a + 8t = fl (mod. 10) 

oder 8t = p a (mod. 10) ist. 

Da 8 und 10 den Faktor 2 enthalten, ist diese Congruenz nur mfiglich, wenn auch /? — a durch 
2 teilbar ist; dann ist 4tf= —^y— (mod. 5). 

Ist also y irgend eine der Zahlen t* welche dieser Congruenz genttgen, so sind alJe 
Zahlen t in der Fonn t = y (mod. 5) oder t = y + bn enthalten (wo n irgend eine ganze Zahl ist). 

Demnach sind alle Zahlen x in der Fonn enthalten x = a + Sy + 40n, 

oder x = d (mod. 40), 

wenn d fttr a + 8y gesetzt wird. 



*) Recherches d'Arithm^tique. Nouv. Mem. de l'Acad. de Berlin, 1775, p. 349, 351. 
**; Vgl. Gauss. Disquis. Arithmet. artt. 121—123. 

Unter den verschiedenen Beweisen fttr diese Restkriterien fttr 2 und 5 (und ebenso fttr — 2, 
— 1,3) mSgen an dieser Stelle auch diejenigen erwfthnt sein, die der Verfasser mit Hilfe oincs Eisen- 
stein'schen Satzes abgeleitet hat: H. Bork, Untersuchungen ttber das Verhalten zweier Primzahlen in 
Bezug auf ihron quadratischen Restcharakter (Programni des Askanischen Gymnasiums zu Berlin, Ostern 1885) 
p. 6, 7, 14. 15. 
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Handelt es sich also z. B. am die Formcn aller Zahlen x, welche gleichzeitig den beiden 
Bedingungen gentigen x = 3 (mod. 8) und x = — 3 (mod. 10), 

so ist x = 3 -f 8tf, 3 + 8* = — 3 (mod. 10) 

8* = — 6 (mod. 10) 
4t = — 3 (mod. 5). 
Hieraus folgt t = 3 (mod. 5) = 3 + on 

oder auch t = — 2 (mod. 5) = — 2 + on 

und # = 3 — 16 + 40w = — 13 (mod. 40). 

10 ist also nach dem oben Ausgefllhrtcn Rest aller Zahlen von der Form 40;* — 13. 
Macht man auch die anderen moglichen Kombinationen, so ergiebt sich: 
-Die Zahl 10 ist quadratischer Rest aller Primzahlen von einer der Formen 40/* ± 1, 
40rc ± 3, 40n =b 9, 40w ±13, sie ist quadratischer Nichtrest aller Primzahlen von einer der 
Formen 40n zb 7, 40w ± 11, 40n ± 17, 40w =fc 19.-' 

1st 10 quadratischer Nichtrest von p, also 10 2 nicht = 1 (mod.^/), so kann auch nicht, 

p-\ 

wenn d irgend einen Divisor von p — 1 bedeutet, 10 2d = 1 (mod.^>) sein. Denn ware 

10 2d = 1 (mod.2?), so mlilste auch 10 %ld = 10 2 = 1 (mod. p) sein, was der Voraussetzung 
widerspricht. 



Ist aber 10 quadratischer Rest von p, also 10 • = 1 (raod.^j, so muls der Exponent, 

zu welchem 10 (mod.^/) gehort, ein Teiler von — - — sein. Es lalst sich also der folgende Satz 

aussprechen: 

XIV. FUr Primzahlen von einer der Formen 40w ± 1, 3, 9, 13 ist die Grolse 

der Periode von - entweder — — r — oder ein Teil davon; fttr Primzahlen von einer 

p - i »-i 

der Formen 40n =fc 7, 11, 17, 19 ist die Grolse der Periode von - weder = - — - — noch 

p 2 

ein Teil davon. 

§ 14. Erleichterung der Bereclmuiig der Periodengrofsen und Vereiiifachimg 
ihrer Registrierung durch Beachtung des quadratischen Restckarakters der 10 

tfttr die Primzahlen. 

Von der Primzahl 1213 war in § 12 angeftthrt, dais ihre PeriodengrMse in den Burck- 
hardt'schen Tafeln falschlich als 1212 angegeben ist In der That sieht man ja daraus, dais sie 
von der Form 40n +13 ist, jetzt sofort, dais ihre Periodengrolse 606 oder ein Teil davon sein 
muls (sie ist 202 nach § 12). So wird durchschnittlich fllr die Halfte aller Primzahlen die 
Berechnung der Periodengrolse durch Beachtung des Satzcs XIV., bezw. ihres quadratischen Rest- 
eharakters, bedeutend vereinfacht, wie es die folgenden Beispiele zeigen (deren PeriodengrOIsen 
gleichfalls in den Burckhardt'schen Tafeln falsch angegeben sind). 

1. Beispiel: Wieviel Stellen hat die Periode des Bruches q™-? 

Da 3467 von der Form 40/* 13 ist, muls schon 10 1733 = 1 (mod. 3467) sein. Da 
aber 1733 eine Primzahl ist, also keine Teiler hat, kann 10 zu keiner kleineren Zahl als 1733 
nach dem Modulus 3467 gehoren; die Periodengrolse ist demnach 1733 (bei B. falschlich 3466). 

4* 
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2. Beispiel: Wieviel Stellen hat die Periode des Bruches ^t-^V 
r lo9< 

Da 1597 von der Form 40n- 3 ist, muls schon 10 798 = 1 (mod. 1597) sein. 

Nun ist 798 = 2.3-133; die Teiler von ^-^ sind also 2, 3, 133 

Es ist 10 9 = 122 (mod. 1597). 
Geht man von dieser Congruenz durch Quadrieren und Multiplizieren aufwarts, so er- 

halt man: 10 l8 = 511, 10 20 = -4, 10 40 = 16 

lOeo = ... 64> 10 i2o = 902, 10 124 = 144 
10 188 = 122 • 144 = 1 (mod. 1597). 

P - -1 I P 1\ 

Also ist die Periodengrofse 133 = 9 bei B. falschlich — - — . 

Die Beachtung des quadratischen Restcharakters der Primzahlen hat Herrn Dr. Kessler 

zu der abgektirzten Registrierung der Resultate seiner Rechnungen geftthrt, die sich in der Tafel 

des Anhangs findet. Hier sind alle diejenigen Primzahlen fortgelassen, deren Periodengrofse p - - 1 

» — 1 
oder ^—^ — (oder bei denen d = 1 oder 2) ist. Die Benutzung der Tafel setzt natllrlich daneben 

den Gebrauch eines vollstandigen Primzahlen -Verzeichnisses voraus. FUr die in der Tafel nicht 
aufgefllhrten Primzahlen von einer der Formen 40n ±1, 3, 9, 13 ist dann d = 2, fttr die Prim- 
zahlen von einer der Formen 40w ± 7, 11, 17, 19 ist d= 1 zu nehmen. 

Ein Nachzahlen einer vollstandigen Tafel der Periodengrofsen ergiebt, dais fttr rund zwei 
Drittel aller Primzahlen d = 1 oder 2 ist; bei der abgektirzten Kessler'schen Registrierung wird 
also nur etwa der dritte Teil des Raumes gebracht, wie bei vollstandiger Registrierung, 

Eine Bemerkung von W. Shanks, dafs p 1 selbst immer h&ufiger als Periodengrofse 
auftrate (oder d immer haufiger = 1 werde, oder 10 immer haufiger als primitive Wurzel von 
Primzahlen vorkame), je weiter man in der Reihe der Primzahlen fortschreitet*), wird durch die 
Kessler'schen Tabellen nicht bestatigt. 

Das Verhaltnis der Primzahlen, fttr welche d = 1 ist, zur Gesamtzahl der Primzahlen 
scheint hiernach vielmehr ziemlich constant zu sein. 

§ 15. Beachtung der Bedingungen, unter denen 10 cubischer, biquadratischer 

und bibiquadratischer Rest von p int. 

Wenn allgemeiner die Congruenz x n = D (mod. 2?), wo wieder D relativ prim gegen die 
Primzahl p ist, mOglich sein soil, muls 



D n = 1 (mod.jj) sein. 
Ist also 10 nter Potenzrest von p, so muls die Congruenz bestehen 

10 n =l(mod.i>). 
Bei der Berechnung der Periodengrofse der Primzahlen ist es nun hochst zweckmafsig, 
nicht nur den quadratischen, sondern auch den cubischen, biquadratischen und bibiquadratischen 
Restcharakter von 10 zu beachten; das spart in vielen Fallen jede weitere Rechnung und 
erleichtert in vielen anderen Fallen die Rechnung sehr bedeutend. 

*) Proceedings of the Royal Society. 1877, November. 
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Der cubische Restcharakter der 10 ist (lurch den folgenden Satz bestimmt:*) 

,,Ist p = 6n + 1 = a 2 + 36 2 , und ist ab durch 10 teilbar, dann (und nur dann) besteht 

die Congruenz 10 3 =1 (mod. p)." 

Oder um dieses Kriterium hier in andercr Form als Lehrsatz Uber periodische Dezimal- 
briiche auszusprechen: 

XV. Nur fttr Primzahlen von der Form tin -f 1 = a 2 + 36 2 ist dann, wcnn 

p— 1 
cntweder a oder b den Faktor 5 enthalt, die Grolse der Periode — — - — oder ein 

o 

Teil davon. 

Zur Ermittelnng des biquadratischen Restcharakters von 10 ergiebt sich aus den 
Gauls'schen Kriterien fttr 2 und 5 der folgende Satz:**) 

,,Ist p = 4rc + 1 = a 2 -+- & 2 , und wird a = 1 (mod. 4) genommen (also, wenn a von der 

Form 4n + 3 ist, — a statt a, da — a dann die Form 4w + 1 hat), so ist 10 dann (und nur 

dann) biquadratischer Rest fUr p, wenn einer der vier Ausdriicke 

6, a{b ± 4), (6 + a)(b — 2), {b — a){b + 2) 
durch 40 teilbar ist.~ 

Das Kriterium dafllr, ob 10 Rest achter Potenz (bibiquadratischer) Rest von p ist, lautet 
nach Jacobi folgendermalsen:***) 

,.Ist p = a 2 + b 2 — c 2 + 2d 2 , a = c=l (mod. 4 ), so sind die Bedingungen dafllr, dais 
10 bibiquadratischer Rest von p sei: d(c 2 + d 2 ) = (mod. 5), femer: 
I. wenn b durch 8 teilbar ist, 

b = (mod. 5), a c (c 2 — d 2 ) == (— 1) ¥ * + t( "~ I} (mod. 5), 
II. wenn b — 4 durch 8 teilbar ist, 

a = (mod. 5), 6 c (c 2 - - d 2 ) = ( - 1) » ( *~ ° + 7 (a ~ n ( mod# 5)/ < 
Die Renutzung dieser Kriterien fttr die Berechnung der Periodengrftlsen wird nattlrlich 
durch Tabellen der Quadratzahlen und der Zerlegung der Primzahlen in a 2 + 6 2 , a 2 + 2b 2 , a 2 + 3b 2 
wesentlich erleichtert. Nun noch drei Beispiele. 

1. Wieviel Stellen hat die Periode des Bruches ^-/Too^ 

11083 

Da p — 1 = 11082 = 2- 3*1847 ist, kommt nur der quadratische und der cubische 
Restcharakter der 10 in Frage 

Da 11083 die Form 40w + 3 hat, ist 10 quadratischer Rest von 11083. 

Zur Entscheidung liber den cubischen Restcharakter hat man die Zerlegung 

11083 = 100 2 + 3-19 2 zu beachten: 
da 100 durch 5 teilbar ist, ist 10 auch cubischer Rest von 11083. 



*) Dieser Satz (den schon Euler kannte und der sich aus den allgemeinen Sfttzen Jacobi* a ab- 
leiten lftfst) findet sich, ebenso wie die anderen Restkriterien dieses Paragraphen, in der Programm- 
abhandlung von Reuschle (das Kriterium fUr den Restcharakter Nter Potenz ist dem Verfasser von Jacobi 
brieflich mitgeteilt). 

**) Reuschle. Seite 6. 

* :|c *) Aus einem Briefe Jacobi's an Reuschle, von diesem auf Seite 9 seiner mehrfach erwilhnten 
Arbeit mitgeteilt. 
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Da 1847 eine Primzahl ist, und da nach Satz XIV die Periodengrfllse ein Teil von 
— c — , nach Satz XV dieselbe ein Teil von ^— -^ — sein muls, ist die Periodengrolse e = 1847 
p-1 



6 



2. Wieviel Stellen hat die Periode des Bruches tz-ttx? 

11149 



Da p - 1 = 11148 = 2 2 -3-929 ist, kommt der quadratisehe, biquadratische und cubische 

Restcharakter der 10 in Frage. Nun ist aber 11149 von der Form 40n — 11, also (nach 

p — 1 
Satz XIV) die Periodengrolse kein Teil von — - — . Ferner ist 11149 = 49 2 + 3 • 54 2 , mithin, 

da weder 49 noch 54 durch 5 teilbar ist, die Periodengrolse auch kein Teil von — = — . Die 

o 

Periodengrolse ist also hier 11 148 =/> — 1. 

3. Wieviel Stellen hat die Periode des Bruches V 

10o89 

Es ist p — 1 = 10888 = 2*- 1361, also der quadratisehe, biquadratische und bibi- 
quadratische Restcharakter der 10 zu untersuchen. Zunachst ist 10 quadratischer Rest von 
10889, da dieses von der Form 40w + 9 ist. 

Ferner ist 10889 = a 2 + b* = 67 2 + 80 2 = (— 67) 2 + 80 2 ; da 80 durch 40 teilbar 
ist, muls 10 auch quadratischer Rest von 10889 sein. 

Die weitere Zerlegung nach p = a 2 + b 2 — c 2 + 2d 2 
ergiebt 10889 = (— 67) 2 + 80 2 = 33 2 + 2-70 2 . 

Danach sind die Jacobischen Kriterien dafttr, dais 10 bibiquadratischer Rest von 10889 
sei, nicht erfUllt, weil — 67-33 (33 2 - - 70 2 ) nicht = (— 1) 10 ~ 17 = — 1 (mod. 5), sondern viel- 

mehr = + 1 (mod. 5) ist. Also ist die Periodengrolse = — --- [nicht — - — !| = 2722. 

§ 16. PeriodengrOfseu unci Tafeln der Indices. 

Ist g irgend eine primitive Wurzel von p, d. h. eine Zahl, welche zum Exponenten 
p — 1 geh5rt, so dais also erst g p — 1 = l(mod. p) wird (s. § 12), so geben die Potenzen 
#°? 9\ 9 2 9 V ~ X lauter verschiedene Reste (modulo p). 

Denn waren die Reste von zweien dieser Potenzen, g u und g? (wo p~- l^>a^>(t ist), 
einander gleich, ware also g u = g? (mod. p), 

so mlllste ja </" — 1*= l(mod. p) sein, was der Voraussetzung widerspricht. 

Durchlauft also der Exponent x der Congruenz g* =h(mod. p) alle Werte von 1 bis 

p — 1, so muls h in irgend einer anderen Reihenfolge auch alle Werte 1,2,3 p — 1 an- 

nehmen; jeder Zahl h ist ein Exponent x zugeordnet. Primitive Wurzeln existieren immer, und 
zwar ist ihre Anzahl = (f(j) — 1), wo (p(p — 1) wieder (wie in § 5) die Anzahl der Zahlen 
bedeutet, die kleiner als p — 1 und relativ prim dazu sind. 

Der Exponent x heilst der Index der Zahl h fttr die Grundzahl g\ man schreibt 

Ind. h = x, 
indem man die Basis </, so lange sie unverandert bleibt, bei der Bezeichnung fortlalst Wenn 
man die Indices um r(p — 1) vermehrt, so wird an der Congruent nichts geandert, denn da 
g*' — l = 1, also auch g ( p — V r ^ l(mod. j>) ^ st ? 

so ist //*•//''- 1)r = /7* 
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cl. h. die Congruenz bleibt ungeandert, wenn man don Index am ein Vielfaehes von r vermfhrt; 
man hat also die Indices nur in Bezug auf den Modul p - 1 zu betracbten. Ebenso kann man 
zu h ein Vielfaehes von p hinznfllgen, man hat also die Zahlen nur in Bezug auf den Modnl p 
zu betracbten. 

Die Indices spielen in der Zahlentheorie eine ahnliche Kolle wie die Logarithmen in 
der Analysis. Wie man jede Zahl als Potenz einer festen „ Basis* 4 darstellen kann (g* = 7j. 
x Logarithmus von /#), so kann man jede durch p nicht teilbare ganze Zahl als Potenz einer ganzcn 
Zahl g modulo p darstellen (^* = h (mod. p\ x Index von /*). Der Analogic von Logarithmen 
und Indices entspricht es auch, dais fllr beide ganz analoge Sittze gelten. So entspricht dem 
ersten logarithmischen Hauptsatz der folgende Satz: 

(1) Ind. a + Ind. b + Ind. c . . . = Ind. abc . . . (mod. p — 1). 



Beweis. Sei a = ^(mod. p)\ , so ist i« = Ind. a (mod p — 1) 

b 
c 



b = gf( - -)( = lnd.ft( - - ) 

gr( - -)j W = Ind.c( - - ) 

Durch Multiplikation ergiebt sich abc. . . = 0" *-.* + > • -(mod. p). 

Hieraus folgt a + /* + /... = Ind. abc . . .(mod. p — 1) 
oder Ind. a -f Ind. b + Ind. c . . . = Ind. abc . . .(mod. p — 1). 

Aus diesem Satz folgt unmittelbar der andere: 

(2) Ind. (a») = n . Ind. a (mod. p — 1 ). 

Man braucht, urn ihn zu erhalten, nur in dem ersten Satz a = b = c = zu setzen. 

Tafeln der Indices sind in der Zahlentheorie von fthnlicher Bedeutung wie die Logarithmen- 
tafeln. Weils man aus einer Tafel der Periodengrtflsen von einer Primzahl p, dais sie eine 
primitive Wurzel der Einheit ist, so erhalt man durch Ausftihrung der Division l:p bis zuni 
Schluls der Periode die Indices der Zahlen und umgekehrt die Zahlen, die zu gegebenen Indices 
gehtfren. Ist z. B. p = 29, so sind die 28 Reste der Division die Zahlen 10. 13, 14, 24. 8. 
22, 17, 25, 18, 6, 2, 20, 26, 28, 19, 16, 15, 5, 21, 7, 12, 4. 11, 23. 27, 9, 3, 1, d. h. es ist 
10 l =10, 10* =13, 10 s = 14, 10* ==24, 10* = 8 (mod. 29) 

Die Indices der Zahlen 1 28 werden also durch die folgende Tafel gefunden: 

1 1 2 ! 3 J 4 | 5 | 6 | 7 | 8 | 9 il0illjl2|l3|l4J15il6il7|l8!l9;20^i;22;23!24r25>26 , 27;28 

28!\ll27|22|l8:10!20! 5 i26; 1 ;2321> 2 | 3 |17:i6J 7 i 9 }l5 12 19: 6 24 4| 8 J1325 14* 
Umgekehrt findet man die Zahlen, welche zu gege benen Indices gchtfrcn, aus der 
folgenden Tafel: 

1 I 2 ' 3 ! 4 \ 5 j 6 I 7 j 8 | 9 ; 10 1 1 1 12J 13[l4J 15^ 16; 17; 18 ! 19 20,21 2223:2425:2H I 27;28 

I0jl3!l4l24! 8 |2217!25'18 H j 2 j20,2H '28jl»!lfi'i5 5 21 7 12 4 jll|2327 9 , 3 s 1 " 

Jacobi hat ftlr die Primzahl en und Primzahlpotenzen unter 1000 die Tafeln der Indices 

ausrechnen lassen und sie mit einer Einleitung, welche die Methoden der Berechnung theoretisch 

entwickelt unter dem Titel ^ Canon Arithmeticns***) verOffentlicht. 

In der Einleitung filhrt Jacobi auch aus, wie die Burckhardt'sehen Tafeln der Perioden- 
grolsen die Berechnung der Indices-Tafeln erleichteni, indem sie viele primitive Wurzeln liefern. 

*) C. A. sivo Tabulae quibus exhibentur pro singulis numeris primis vol primorum potestatibus 
infra 1000 numeri ad datos indices et indices ad datos nuineros pertinentes (Berlin 1839). 
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Es giebt namlich (aulser 1, 2, 5) unter 2500 365 Primzahlen nnd unter ihnen 148, von denen 

10 eine primitive Wnrzel ist (7, 17, 19 2447, 2459, 2473). Filr alle Primzahlen ferner 

p - 1 
von der Form 4 m + 3, flir welche die Periodengrftlse ^—^ — ist, muls 10 oder p — 10 eine 

primitive Wurzel sein. Solche Primzahlen sind 3, 31, 43 2347, 2351, 2399, im ganzen 

73 unter 2500, so dais von 148 + 73 = 221 eine primitive Wurzel bekannt und uur noch flir 
144 Primzahlen unter 2500 eine solche zu suchen ist. 

Jacobi bemerkt weiter noch, dais es unter 2500 
76 Primzahlen von der Form 4m -f- 1 giebt, von denen =b 10 primitive Wurzel ist, 

72 - - - - 4m + 3 - - - + 10 - 

73 - - - - 4m + 3 - - — 10 

und dais sich vermuten lalst, es werde bei wachsenden Grenzen das Verhaltnis dieser Zahlen 
gegen 1 convergieren (vgl. § 14, Schluls). 

Nach diesen AusfUhrungen ist klar, dais die im Anhang mitgeteilten Kesslcr'schen Tabellen 
von Periodengrolsen der Primzahlen flir IndiccstabeHen in hfthcren Zahlengebieten eine Vorarbeit sind. 

§ 17. Einige Anwendimgeii der Indices. 

Besitzt man uingekehrt Indices-Tafeln, aber nicht Tafeln der Periodengrolsen, so kann 
man leicht zu jeder Primzahl die Periodengrdlse findon. 

Beispiel. Wieviel Ziffern hat die Periode des Bruches --V 

In einer Tafel der Indices findet sich 5 als eine primitive Wurzel von 73 und 9 als 

Index der Zahl 10; es ist also 

10 = 5° (mod. 73). 

Da 10*= 1 (mod 73) sein soil, so murs also 

5°*=l(mod. 73) oder nach § 16 Satz (2) 

Ux- 1 = 72 (mod. 72) 

oder 9.^ = (mod. 72), 

d. h. # = 0(mod. 8) sein. 

Der kleinste Wert flir x ist also 8; somit ist 8 auch die Periodengrfilse. 



1 



In der That ist ~ = O, 1 ^?^^? 

Mit Hilfe der Indices lassen sich ferner alle Congruenzen 1. Grades mit einer Unbekannten ltfsen, 

da man diejenigen, welche zusammengesetzte Zahlen zu Moduln haben, leicht anf solche zurtick- 

Ilihren kann, deren Moduln Primzahlen sind. Sei z. B. die Congruenz zu losen 

17^ = 21(mod. 43), 
so ist nach § 16 Satz (1) 

Ind. 17 + Ind. x = Ind. 21 (mod. 43). 

Eine primitive Wurzel von 43 ist 3, Ind. 17 flir diese Grundzahl 3 ist 38, Ind. 21 ist 36; demnach ist 

38 -f Ind. x = 36 (mod. 42) 

Ind. x = — 2 = 40 (mod. 42). 

Da zum Index 40 die Zahl 24 gehort, so ergiebt sich 

x = 24 (mod. 43). 

In der That lalst 17-24 oder 408 durch 43 dividiert den Kest 21. 
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Eine wichtigere Anwendung der Indices ist die zur Auflflsung der binomischen Congruenzen 

wten Grades, also der Congruenzen von der Form arc" = 6 (mod. p). Man erhalt namlicl) nach 

§ 16 (1) und (2) > 

Ind. a + n*Ind. x = Ind. 6(mod. p — 1) 

oder n • Ind. x = Ind. b — Ind. a (mod. p — 1). 

Die Entscheidungssatze darttber, wann diese Gongruenz unmoglich ist, wann sie nur eine 

und wann mehrere Worzeln hat, sollen hier nicht angefilhrt, sondern nor ein Beispiel gegeben 

werden. 

Sei ofl= 11 (mod. 43), so ergiebt sieh aus der Tafel der Indices 

6 • Ind. x = 30 (mod. 42), woftir man schreiben darf 

Ind. x = 5 (mod. 7). 

Die 6 nach dem Modal 42 incongruenten Werte von Ind. x sind hiernach 5,12,19,26,33,40; 

ihnen entsprechen nach den Tafeln fllr x die Werte 28, 4, 19, 15, 39, 24. 

Der KUrze wegen sei nur fllr den kleinsten dieser sechs Werte die Probe angegeben: 

4 6 = 4096, 4096 = 95-43 + 11. 

§ 18. Beziehung zwischen den n ^-ziffrigen Gruppen solcher Perioden, 

deren GrOfse ein Produkt n-n. ist. 
Der iolgende Satz schlielst sich eigentlich an den Satz X des § 10 als an einen besonderen 
Fall an, ist aber seiner geringeren praktischen Wichtigkeit wegen nicht dort nnter den „Haupt- 
eigenschaften" der periodischen Dezimalbrtlche aufgeftlhrt worden, sondern soil erst jetzt aus- 
gesprochen und bewiesen werden: 

XVI. Ist die GrOIse der Periode eines Bruches — ein Produkt (e = n«nA und 

p v w 

bezeichnet man die n auf einander folgenden ^ ziffrigen Gruppen der Periode der 

Reihe nach mit A ly A 2 A ny so ist die Summe A x + A 2 + + A n durch die aus 

n t Neunen gebildete Zahl 10 M » — 1 teilbar, und zwar ist sie hochstens das (w — l)fache 
von 10 n » — 1. 

Beweis. Es ist 

m ^ 1 «10< a - 1 ) n » + ^ 2 -10< w - 2 > w ' + +^ w -rlO w » + A n 

p ~~ 10 n<n i — 1 

= A x (10<"-'>»> — 1) + A 2 (1Q<— «>-— l) + + A-i(10 w ^ — l) + A l +A 2 +... + A n 

10*"> — 1 
Durch Multiplikation dieser Gleichung mit 10 nw > — 1 und Division durch 10 w » — 1 
ergiebt sich 

m(10"*i — 1) _ A !Q(n -D«» — l t a lQ(n-2)n 1 _ 1 < , A, + A 2 + .... + An 

j<10-.-1) - l * 10- -1 + 2 " l&H-l + + -*•- 1 + 10^-1 • 

Da nun lO" 11 * — 1 sowohl durch p als auch durch 10"> — 1 ohne Rest teilbar ist, 

w(10 B ' Wi 1) 

und da p kein Faktor von 10 w » — 1 sein kann, muls ,.- -— eine ganze Zahl sein; 

Xio^ — i) 

lOCo-iK — l icK»-2>»i — i 

ebenso mtissen auch — — — , — -r^- - — ganze Zahlen sein. Also ist auch 

10 n » — 1 10*> — 1 

Al +A \ii— 1 + ** eine ganze Zah1 ' d * h# Al + A * + + ^ ist durch 1Qni — * ° hne 

Best teilbar. Und da die Ziffern. mit welchen A XJ A 2 . . . geschrieben werden, nicht samtlich 

5 
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Neunen sein kSnnen, mufe A t + A t + ... + .4*<»(10 n, — 1) sein und kann hOchstens das 
(n — l)faehe von lO"" — 1 sein, w. z. b. w. 

1. Beispiel. ^ = 0,'894736842105263157' (vgl. § 10). 

Da die Periode 1 8 zif frig ist, kann man nehmen: 

I. n = 2, n x = 9 II. » = 3, n, = 6 III. n = 6, Wj = 3 IV. « = 9, n, = 2 

A t = 894736842 A t = 894736 A t = 894 

A= 105263157 4,= 842105 4,= 736 

A t +A t = 999999999 4, = 263 157 A, — 842 

= 1-999999999 ^+4,4-4= 1999998 A^= 105 

= 2-999999 A s = 263 

4, = 157 

A l +A i ...+A 6 = 2997 

= 3-999 



A = 


89 


A s = 


47 


A> = 


36 


A,= 


84 


A = 


21 


A,= 


05 


A 7 = 


26 


A 8 = 


31 


A,= 


57 



21 



-4 1 +-4 2 ...+ ^l 9 = 396 

= 4-99 



2. Beispiel. ^ = 0, , 677419354838709' 

Hier ist die Periode 15ziffrig, und man erhalt, je nachdem man 3 Gruppen von 5 Zif fern 
oder 5 Gruppen von 3 Ziffern addiert, entweder 199998 = 2-99999 oder 2997 = 3-999. 

§ 19. Kriterium der Teilbarkeit einer Zahl durch eine Primzahl mit 

Benutzung der PeriodengrOfse dieser Primzahl. 

Um ttber die Teilbarkeit irgend einer Zahl durch eine Primzahl (aulser 2 und 5) mit 
Benutzung der PeriodengrMse e dieser Primzahl zu entscheiden, hat man die beiden Ffille zu 
trennen, dafs diese Grfilse e eine ungerade oder eine gerade Zahl ist. 

1m ersten Fall entscheidet das folgende Kriterium: 

XVII. Um die Teilbarkeit einer Zahl N durch eine Primzahl p zu unter- 

suchen, deren Periodengrdfse e eine ungerade Zahl ist, zerlege man N von rechts 

nach links in e-ziffrige Gruppen A, 2?, C ; iV" ist dann durch p teilbar oder nicht 

teilbar, je nachdem A + B + G . . . . durch p teilbar oder nicht teilbar ist. 

Beweis. Da 10°, 10 8 , 10 2e , 10*. ...== 1 (mod p) sind, so ist auch 

4. 10° = A(mo&.p) 
J?.10« ===B - - 
(7-10* = C  - u.s.f., 

also auch A* 10° + B- 10* + C- 10* = A + B + C (mod.i>), & h. 

N= A + B -f C (mod. p), w. z. b. w. 

Beispiel. Ist die Zahl 2993533029072157 durch 41 teilbar? 

Die PeriodengrMse von 41 ist 5; man zerlegt daher: 

D C B A 

2|99353|30290|72157 und addiert 72157 

30290 
99353 
2_ 

201802. 
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Da 201802 = (mod. 41) ist, muls auch 2993533029072157 durch 41 teilbar sein. 
Man erkennt leicht als einen besonderen Fall des allgemeinen Kriteriums XVII die Kegel 
der Schulbttcher: „Eine Zahl ist dureh 3 (oder 9) teilbar, wenn ihre Quersumme*) durch 3 
(oder 9) teilbar ist." 

Ist die Periodengrolse e der Primzahl p eine ungerade Zahl (e = 2n), so gilt folgendes 
Kriterium: 

XVIII. Um die Teilbarkeit einer Zahl N durch eine Primzahl p zu unter- 
suchen, deren Periodengrftlse e eine gerade Zahl (e = 2ri) ist, zerlege man N von 

rechts nach links in w-ziffrige Gruppen A, A', 2?, 2?', 0, C ; N ist dann durch p 

teilbar oder nicht teilbar, je nachdem {A -f B + C ) --(A' + B' + C. .) durch p 

teilbar oder nicht teilbar ist. 

Beweis. Da 10°, 10 2w , 10 4n = 1 (mod.jp) 

und 10 w , 10 8n , 10^....==— l(mod.#) sind (vgl. § 10), so ist auch 

A- 10° =A(mod.p), 
JMO n = — A'(mod.p), 
B-10 2n =B(mod.p) J 
B' « 10 3 " = — B' (mod.j?) u. s. f., 

alsoauch^.lO° + ^ / -10 w +£.10 2n + -B / .10 3n +... = (^ + J5 + (7...)— (A'+ B' + C'...)(moA.p) J 

d. h N=(A + B + C...)~(A' + B'+C...)(mo&.p), w. z. b. w. 
Beispiel. Ist die Zahl 2993533029072157 durch 73 teilbar? 
Die Periodengrolse von 73 ist 8; man zerlegt daher 

B' B A' A 

2993|5330|2907|2157. 2157 2907 

5330 2993 

A + B = 7487 A' + B' = 5900 
(A + B) — (A'- \-B') = 1587. 
Da 1587 = 19 (mod. 41) ist, kann auch 2993533029072157 nicht durch 73 teilbar sein. 
Ein besonderer Fall des Kriteriums XVIII ist die Schulregel: 

,.Eine Zahl ist durch 11 teilbar, wenn die Differenz der Quersumme der geradstelligen 
und der ungradstelligen Ziffern durch 11 teilbar ist." 



So schlielst diese Abhandlung mit sehr elementaren Dingen, wie sie auch mit solchen 
anting. In den Zusammenhang der Periodengrftlsen mit der Theorie der Potenzreste haben 
die §§ 13 — 15 einen Blick thun lassen. Dais und wie aber diese Theorie mit der Lehre von 
der Kreisteilung oder zahlentheoretisch mit der Theorie der aus Einheitswurzeln gebildeten 
complexen ganzen Zahlen zusammenhangt, und dais in deren Coeffizienten die innersten und 
interessantesten Beziehungen der Zahlen zueinander stecken, wissen die Kundigen. 

Zweck dieser Arbeit war es, gleichsam von der Schulbank aus in zahlentheoretische 
Gedankenreihen einzufUhren. 



*) „ Quersumme" bezeichnete Kummer in seinem Kolleg Uber Zahlentheorie als einen ziemlich 
n queren w Ausdruck — doch ubus est tyrannus. 

5* 
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Anhang. 

Abgekurztes Verzeichnis der Primzahlen p unter 100000 mit Angabe der Divisoren q (mit Aus- 
schlufs von 1 und 2) zuf Berechnung der Grofse e der Periode des Dezimalbruchs, der gleich - ist, 

nach der Formel e=- . 

Fttr die in dieser Tafel nicht vorkommenden Primzahlen (die aas einer Primzahlentafel 
zn entnehmen sind) ist 

q = 2, wenn p eine der Formen 40 n ± 1, 3, 9, 13 hat, 
q = 1, wenn p eine der Formen 40w ±7, 11, 17, 19 hat. 
(Berechnet und aufgestellt fur alle Primzahlen unter 100000 von Dr. F. Kessler, Wiesbaden). 
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